hdu4267（树状数组，有规则区间修改）

题目链接:点击打开链接

//hdu4267
//题目大意：一段序列，修改某个区间 下标号成等差序列 的元素的值，查询某个点的值
//对每个公差 以及 某段开始下标对每个公差的取余（确定某个点被修改的方式，或者这个修改的起始位置？） 建立k*k个树状数组

#include <iostream>
#include <algorithm>
#include <fstream>
#include <sstream>
#include <iomanip>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cmath>
#include <queue>
#include <stack>
#include <set>
#include <map>
#define L 110

using namespace std;

int c[11][11][50500];
int a[50500];
int n, q;

void add(int k, int t, int x, int d)
{
	while(x<= 50500)
	{
		c[k][t][x]+= d;
		x+= x&-x;
	}
}

int sum(int k, int t, int x)
{
	int s= 0;
	while(x)
	{
		s+= c[k][t][x];
		x-= x&-x;
	}
	return s;
}

int main()
{
    //freopen("in.txt", "r", stdin);
    while(scanf("%d", &n)== 1)
    {
        memset(c, 0, sizeof(c));
        memset(a, 0, sizeof(a));
        for(int i= 1; i<= n; i++) scanf("%d", &a[i]);
        scanf("%d", &q);
        while(q--)
        {
            int op; scanf("%d", &op);
            if(op== 1)
            {
                int x, y, k, s, t; scanf("%d%d%d%d", &x, &y, &k, &s);
                t= x% k;
                add(k, t, x, s);
                add(k, t, y+ 1, -s);
            }
            if(op== 2)
            {
                int x; scanf("%d", &x);
                int ans= a[x];
                for(int i= 1; i<= 10; i++) ans+= sum(i, x% i, x);
                printf("%d\n", ans);
            }
        }
    }
    return 0;
}