【模板】二维树状数组
来源:互联网 发布:手机淘宝产品链接 编辑:程序博客网 时间:2024/04/30 05:42
相对来说树状数组比线段树扩展到二维好些多了,十几行代码也就。
#include<iostream> #include<cstring> #include<cstdio> using namespace std; int order,n,x,y,a,l,b,r,t,ans; int c[1100][1100]; inline void add(int x,int y,int value){ for (int i=x;i<=n;i+=i&(-i)) for (int j=y;j<=n;j+=j&(-j)) c[i][j]+=value; } inline int query(int x,int y){ int ans=0; for (int i=x;i>0;i-=i&(-i)) for (int j=y;j>0;j-=j&(-j)) ans+=c[i][j]; return ans; }
0 0
- 二维树状数组模板
- 二维树状数组模板
- 【模板】二维树状数组
- 二维树状数组模板
- 二维树状数组模板
- 二维树状数组模板
- 树状数组&二维树状数组模板
- 一二维树状数组模板
- 二维,三维树状数组模板
- 二维树状数组模板(1892)
- POJ2155【二维树状数组模板】
- poj 1195 二维树状数组 及二维树状数组模板
- hdu 1892(二维树状数组模板)
- poj1195及二维树状数组模板
- HDU 2642(树状数组模板二维)
- POJ 2155(二维树状数组模板)
- POJ 2155 Matrix(二维树状数组模板)
- HDU 1892 二维树状数组 模板题
- 微信小程序开发 -- 踩坑
- Emacs 学习资料
- [LeetCode]114. Flatten Binary Tree to Linked List
- javascript数据类型
- 字符串扩展
- 【模板】二维树状数组
- WEBRTC RFC5766-TURN协议
- c#中PLS-00306: wrong number or types of arguments in call to 'BORR_BOOK'
- 快排算法
- hpuoj 1210: OY问题 [搜索]
- codevs 1231_最优布线问题_最小生成树
- 【Ado.Net】基础知识+简单实例
- python使用mysql数据库
- java设计模式之迭代器模式