| 题目名称 | 2279. [HZOI 2015] gcd array |
|---|---|
| 输入输出 | gcd_array.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 stdafx.h
于2016-04-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：12， 提交：25， 通过率：48% | ||||
 哒哒哒哒哒！ |
100 | 0.320 s | 2.08 MiB | C++ |
 MistyEye |
100 | 0.339 s | 1.93 MiB | C++ |
 FoolMike |
100 | 0.563 s | 2.07 MiB | C++ |
 AntiLeaf |
100 | 0.910 s | 1.50 MiB | C++ |
 Aglove |
100 | 0.954 s | 1.12 MiB | C++ |
 _Horizon |
100 | 0.973 s | 2.00 MiB | C++ |
 ymxbiss |
100 | 0.976 s | 0.99 MiB | C++ |
|
神利·代目 |
100 | 1.033 s | 1.10 MiB | C++ |
 0 |
100 | 1.106 s | 1.69 MiB | C++ |
 assassain |
100 | 1.347 s | 1.69 MiB | C++ |
| 关于 gcd array 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
半分块半bit，什么鬼玩意儿……
| ||||
|
做道题真不容易
哒哒哒哒哒！
2017-01-04 14:58
2楼
| ||||
|
| ||||
【题目描述】
给一个无限长的序列,下标从1开始,初始值为0,每次有两个操作
1.给满足gcd(x,n)=d的位置的值加上v
2.询问序列的前x个数的和
【输入格式】
第一个两个数L,q,满足第二个操作中x<=L,q为操作数,L,q<=50000
下面q行,第一个数是op
op=1 表示第一种操作,后面是3个数n,d,v
op=2 表示第二种操作,后面是1个数x
【输出格式】
对于每个第二种操作,输出一行一个数,表示答案,保证答案在long long int范围内
【样例输入】
6 4
1 4 1 2
2 5
1 3 3 3
2 3
【样例输出】
6
7