树状数组
酒酿小河桃
这个作者很懒,什么都没留下…
展开
-
caioj.1097 树状数组
树状数组的基本操作 lowbit getsum my_change #include #include #include using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1; for(;原创 2017-09-06 14:32:02 · 195 阅读 · 0 评论 -
luogu3374 树状数组
树状数组 很久没写了 有些遗忘了 跟上一次相比while写成for更简洁了 #include #define maxn 500001 using namespace std; template void read(T &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-1;原创 2017-09-23 20:22:14 · 196 阅读 · 0 评论 -
luogu3368 树状数组+差分
题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的和 输入输出格式 输入格式: 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行每行包含2或4个整数,表示一个操作,具体如下: 操作1:原创 2017-09-23 20:58:07 · 217 阅读 · 0 评论