hdu 4267 A Simple Problem with Integers

题意：给出一个长为n的序列，然后有q个操作，有两种操作方式

　　1.输入a,b,k,c，表示将区间[a,b]中的数i满足(i-a)%k  == 0加上c.

　　2.输入一个数y,输出序列中第y个数的值。

思路：如果是使得一个区间(L,R）的值加上c，那么我们可以让a[L]+c,a[R+1]-c，求个前缀即可知道增加了多少

          但这里是隔k个+c,由于k很小，所以我们可以定义a[k][i%k][x]，用树状数组来维护

#include<bits/stdc++.h>
using namespace std;
const int N=50005;

int a[12][12][N];
int b[N];
int n;

void add(int i,int j,int x,int val){
    while(x<=n){
        a[i][j][x]+=val;
        x+=(x)&(-x);
    }
}

int getsum(int i, int j, int x)
{
      int sum=0;
      while(x>0)
      {
         sum+=a[i][j][x];
         x-=(x)&(-x);
      }
      return sum;
}
int main(){

    while(~scanf("%d",&n)){
        memset(a,0,sizeof(a));
        for(int i=1;i<=n;i++) {
            scanf("%d",&b[i]);
        }
        int q;
        scanf("%d",&q);
        for(int i=1;i<=q;i++){
            int type;
            scanf("%d",&type);
            if(type==1){
                int l,r,k,c;
                scanf("%d%d%d%d",&l,&r,&k,&c);
                add(k, l%k, l, c);
                add(k, l%k, r+1, -c);
            }
            else {
                int x;
                scanf("%d",&x);
                int sum=b[x];
                for(int i=1;i<=10;i++){
                    sum+=getsum(i,x%i,x);
                }
                printf("%d\n",sum);
            }
        }
    }
}