水平有限,前缀和的前缀和什么的,rbq 两个操作: 1.区间l到r加上一个数x 2.查询区间[l,r]的区间和 #include<iostream> #include<cstdio> using namespace std; int n,m,d,x,pt,ptl,ptr;//pt,ptl,ptr我也不知道应该叫什么,类似标记? long long tree[100000*4+2],pls[100000*4+2],ans;//pls为累加标记 inline void add(int…
理论:http://www.cnblogs.com/acha/p/6735037.html #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define N 5001 #define M 50001 const int inf=1e9; int n,m,src,decc; ; ],nxt[M<<],];…
zkw线段树 code1简单版本 code2差分版本(暂无) code1:(有注释) //By Menteur_Hxy #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; const int MAX=100010; const int INF=0x3f3f3f3f; int n,m,M; long long rd() {…
题意简述 已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 代码 #include <cstdio> using namespace std; int n, m, N; int a[1200001]; int main() { scanf("%d%d", &n, &m); for (N = 1; N < n + 2; N <<= 1); for (register int i = 1; i <=…