树状数组
2016-11-05 11:29
267 查看
#include<cstdio> #include<iostream> #include<cstring> using namespace std; const int N=1e3; int n,m; namespace AA{ int cc ; void add(int x,int v){ while(x<=n){ cc[x]+=v;x+=x&-x; } } int query(int x){ int ans=0; while(x){ ans+=cc[x];x-=x&-x; } return ans; } } namespace BB{ int cc ; void add(int x,int y,int v){ for(int i=x;i<=n;i+=i&-i){ for(int j=y;j<=m;j+=j&-j){ cc[i][j]+=v; } } } int query(int x,int y){ int ans=0; for(int i=x;i;i-=i&-i){ for(int j=y;j;j-=j&-j){ ans+=cc[i][j]; } } return ans; } } int main(){ return 0; }
相关文章推荐
- hdu 5147 Sequence II (树状数组 求逆序数)
- 树状数组
- LightOJ 1112 Curious Robin Hood && LightOJ 1266 Points in Rectangle(树状数组)
- 线段树与树状数组模版及专题练习
- 线段树模板&&树状数组模板
- 树状数组复习 leetcode 307
- 反向树状数组 + 离散化 HDU 5372
- hdu 1166 敌兵布阵 单点更新 树状数组 线段树 两种做法
- 树状数组求逆序数
- 51 nod 1019 逆序数【归并排序||树状数组】
- 树状数组
- 士兵杀敌四 树状数组之插点问线
- Acdream 1019 Palindrome 树状数组 + 字符串hash
- HDU 1541 Stars(树状数组)
- HDU 4417 Super Mario (树状数组、离线处理)
- Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) Cards Sorting(树状数组)
- hduoj 1166敌兵布阵(树状数组)
- HDU 1166 敌兵布阵【树状数组】【线段树】
- 树状数组 区间修改区间求和总结
- [DP] [1D1D优化] [树状数组] [最短路] 遭遇战 (clean)