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("%dn", ans);
}
}
}
return 0;
}

最后

以上就是顺心小丸子为你收集整理的hdu4267（树状数组，有规则区间修改）的全部内容，希望文章能够帮你解决hdu4267（树状数组，有规则区间修改）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。