有专业做外贸的网站吗,千岛湖网站建设,wordpress主题 2014,郑州人才市场网站根据%ka中a和k的不同组合建立55棵树状数组#xff0c;每次修改操作只对其中1棵树状数组进行操作#xff0c;每次查询对其中10棵树状数组统计增量和。 1 #include string.h2 #include stdio.h3 #define MAXN 500054 int n,q,x[MAXN];5 int ta,tb,cc,k,op;6 in… 根据%ka中a和k的不同组合建立55棵树状数组每次修改操作只对其中1棵树状数组进行操作每次查询对其中10棵树状数组统计增量和。 1 #include string.h2 #include stdio.h3 #define MAXN 500054 int n,q,x[MAXN];5 int ta,tb,cc,k,op;6 int c[55][MAXN];7 inline void update(int *c,int x,int d){while(xn)c[x]d,xx-x;}8 inline int query(int *c,int x){int ret0;while(x)retc[x],x-x-x;return ret;}9 int main(){
10 while(scanf(%d,n)!EOF){
11 for(int i1;in;i)scanf(%d,x[i]);
12 for(int i0;i55;i)memset(c[i],0,4*n4);
13 scanf(%d,q);
14 while(q--){
15 scanf(%d,op);
16 if(op1){
17 scanf(%d%d%d%d,ta,tb,k,cc);
18 update(c[(k*(k-1)1)ta%k],ta,cc);
19 update(c[(k*(k-1)1)ta%k],tb1,-cc);
20 }else{
21 scanf(%d,cc);
22 int ans0;
23 for(int i1;i10;i)ansquery(c[(i*(i-1)1)cc%i],cc);
24 printf(%d\n,x[cc]ans);
25 }
26 }
27 }
28 return 0;
29 } 转载于:https://www.cnblogs.com/swm8023/archive/2012/09/10/2679404.html
