HDU 4267 A Simple Problem with Integers【树状数组】

题意： 知道了连续的 n 个数的 值，有两种操作：

          1 a b k c:    adding c to each of Ai which satisfies a <= i <= b and (i - a) % k == 0

          2 a        :    means querying the value of a

分析：因为k比价小，可以多个树状数组，根据 i%k的不同建立k 个树状数组，每次修改操作对其中 1 棵树状数组进行操作

         每次查询对其中10个树状数组统计结果累加。

#include<stdio.h>
#include<string.h>
#define clr(x)memset(x,0,sizeof(x))
int t[12][12][50005];
int n;
int lowbit(int x)
{
    return (x)&(-x);
}
void add(int i,int j,int pos,int w)
{
    while(pos<=n)
    {
        t[i][j][pos]+=w;
        pos+=lowbit(pos);
    }
}
int getsum(int i,int j,int pos)
{
    int s=0;
    while(pos>0)
    {
        s+=t[i][j][pos];
        pos-=lowbit(pos);
    }
    return s;
}
int v[50005];
int main()
{
    int m,i;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%d",&v[i]);
        clr(t);
        int a,b,k,q;
        scanf("%d",&m);
        int op;
        while(m--)
        {
            scanf("%d",&op);
            if(op==1)
            {
                scanf("%d%d%d%d",&a,&b,&k,&q);
                a--;
                b--;
                int nu=(b-a)/k;
                int s=a%k;
                add(k,s,a/k+1,q);
                add(k,s,a/k+nu+2,-q);
            }
            else 
            {
                scanf("%d",&a);
                a--;
                int tt=v[a];
                for(i=1;i<=10;i++)
                    tt+=getsum(i,a%i,a/i+1);
                printf("%d\n",tt);
            }
        }
    }
    return 0;
}