二维树状数组
来源:互联网 发布:qq mac 摄像头不能用 编辑:程序博客网 时间:2024/06/03 14:44
是一维树状数组的扩充,修改和查询的复杂度均为log^2(n). 空间复杂度略大 n^2
void add(int x,int y,int d) { int i,j; for(i=x;i<N;i+=lowbit(i)) for(j=y;j<N;j+=lowbit(j)) mat[i][j]+=d;}LL sum(int x,int y) { LL res=0; int i,j; for(i=x;i>0;i-=lowbit(i)) for(j=y;j>0;j-=lowbit(j)) res+=mat[i][j]; return res;}
阅读全文
0 0
- pku1195 二维树状数组
- 二维树状数组
- 二维树状数组
- 树状数组 二维空间
- 二维树状数组
- 二维树状数组
- 二维树状数组
- POJ2155(二维树状数组)
- poj1195 二维树状数组
- 二维树状数组
- poj1195(二维树状数组)
- hdu1892二维树状数组
- 二维树状数组-poj2155
- 二维树状数组--poj1195
- 二维树状数组模版
- poj1656 二维树状数组
- Bzoj3132 二维树状数组
- 树状数组二维扩展
- 3
- F1V2.x-图形-离线地图使用
- 策略设计模式 Strategy Design Pattern
- Linux: could not open lock file /var/lib/dpkg/lock -open (13: Permission denied)
- woff2文件找不到的问题
- 二维树状数组
- 设计模式(1)单例模式
- Windows + Faster R-CNN配置若干问题与解决
- web.xml中关于Servlet、Filter、Listener的配置
- Android--获取当前系统的语言环境
- 简单入门循环神经网络RNN:时间序列数据的首选神经网络
- iOS判断一些权限是否被禁止
- mybatis字符串比较
- Spark计算结果继续追加在HDFS目录下,不会覆盖之前的文件