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

本文主要是介绍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 110using 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;
}

这篇关于hdu4267（树状数组，有规则区间修改）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---