这么傻逼的题当时想了那么久

用a数组维护原序列,b[i][j]表示 pos%i=j 的 a[pos]之和

对于每个修改1 x y,先直接修改a[x],然后枚举i=1..700,修改b[i][x%i]

对于每个查询2 x y,如果x>700,那么我们直接去a数组里枚举i=kx+y,

如果x<700,b[x][y]就是答案

#include<bits/stdc++.h>
using namespace std;
#define N 500005
#define ll long long
ll a[N],b[][];
int q;
int main(){
cin>>q;
while(q--){
int op,x,y;
scanf("%d%d%d",&op,&x,&y);
if(op==){
a[x]+=y;
for(int i=;i<=;i++)
b[i][x%i]+=y;
}
if(op==){
ll ans=;
if(x>){
for(int i=y;i<=;i+=x)
ans+=a[i];
}
else ans=b[x][y];
cout<<ans<<endl;
}
}
}

最新文章

  1. [java]OutOfMemoryError 原因及解决办法
  2. Service 与 Thread 的区别
  3. 关于FastStone Capture输入中文出现乱码.
  4. storm spout的速度抑制问题
  5. Mysql转化blob为可读
  6. 全方位解读&quot;CPU load average&quot;
  7. Maven项目构建管理
  8. cubeui
  9. 面试2——java基础2
  10. git merge以及比较两个repo
  11. java 遍历指定目录下的文件夹并查找包含指定关键字的文件
  12. 7.1 服务暴露前的准备-ServiceBean的装配
  13. MySql log_bin
  14. 继承方法--&gt;call继承
  15. Wireframe Process
  16. flask插件系列之flask_cors跨域请求
  17. RHCE7 学习里程-2.telnet 服务配置
  18. 【Android】Android之Copy and Paste
  19. html调用commonjs规范的js
  20. luogu P1651 塔

热门文章

  1. 【硬盘】RAID
  2. eureka学习(一)
  3. css使子元素在父元素居中的各种方法
  4. (转)MAVEN的安装和Myeclipse+maven的配置和使用
  5. JSP 取list的长度
  6. Java第四次作业,面向对象高级特性(继承和多态)
  7. webstorm 插件安装
  8. eclipse中选取一列快捷键
  9. 6.Jmeter 参数关联设置
  10. CF1220F