树状数组模板
来源:互联网 发布:python 英文词性标注 编辑:程序博客网 时间:2024/06/06 02:46
1)、单点增减+区间求和
思路:C[x]表示该点的元素:sum(x)=C[1]+C[2]+……C[x]
int arr[MAXN];inline int sum(int x){int res=0; while(x) res+=arr[x],x-=lowbit(x);return res;}inline void add(int x,int n){while(x<MAXN) arr[x]+=n,x+=lowbit(x);}inline int query(int x,int y){return sum(y)-sum(x-1);}
(2)、区间增减+单点查询
思路:C[x]表示该点元素与左边元素的差值:num[x]=C[1]+C[2]+……C[x]
int arr[MAXN];inline int sum(int x){int res=0; while(x) res+=arr[x],x-=lowbit(x);return res;}inline void add(int x,int n){while(x<MAXN) arr[x]+=n,x+=lowbit(x);}inline int update(int x,int y,int n){add(x,n); add(y+1,-n);}
阅读全文
0 0
- 树状数组【模板】
- 树状数组模板
- 树状数组 模板
- 树状数组模板
- 树状数组模板
- 树状数组-模板
- 树状数组模板
- 树状数组模板
- 树状数组模板
- 树状数组--模板
- 树状数组模板
- 模板 树状数组
- 模板,树状数组
- 树状数组(模板)
- 树状数组模板
- 树状数组的模板;
- 树状数组 (模板)
- 树状数组BIT 模板
- 你需要的iPhoneX适配
- C++类中的数据成员能否在定义类的时候就初始化?
- Solr集群的搭建以及使用
- nginx+ftp搭建图片服务器(Windows Server服务器环境下)
- JSONUtil工具类
- 树状数组模板
- JS判断客户端是否是iOS或者Android手机移动端
- 二叉查找树
- webService与HTTP的关系
- BZOJ1079 [SCOI2008]着色方案 记忆化搜索DP 妙啊
- Java实现——求整数数组中出现次数超过数组长度一半的元素
- 使用淘宝镜像cnpm安装Vue.js
- coci2014 contest#1 T5-zabavz—— dp
- cookie和session