数据结构--树状数组
高级数据结构
gzcszzx
c++
展开
-
树状数组之区间修改区间查询----1548【例 2】A Simple Problem with Integers 题解
1548:例 2】A Simple Problem with Integers时间限制: 5000 ms 内存限制: 524288 KB【题目描述】这是一道模板题。给定数列a[1],a[2],…,a[n,你需要依次进行q个操作,操作有两类:1、lrx:给定l,r,x,对于所有i∈[l,r],将a[i]加上x(换言之,将a[l]...原创 2019-09-04 15:13:44 · 694 阅读 · 0 评论 -
掌握树状数组~彻底入门
int lowbit(int i){ return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值}void update(int i,int val)//单点更新{ while(i<=n){ C[i]+=val; i+=lowbit(i);//由叶子节点向上更...转载 2019-08-05 13:17:37 · 97 阅读 · 0 评论 -
差分思想在树状数组中的应用: luogu3368 树状数组+差分
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数数加上x2.求出某一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含2或4个整数,表示一个操作,具体如下:操作1: 格式:1 x y k 含义:将区间[x,y]内...原创 2019-08-06 23:51:46 · 138 阅读 · 0 评论 -
树状数组进阶(区间更新+单点查询,区间更新+区间查询)
https://blog.csdn.net/qq_39562952/article/details/81298043https://www.cnblogs.com/RabbitHu/p/BIT.html转载 2019-09-01 10:08:12 · 167 阅读 · 0 评论