ACM 树状数组
关注
分享
扫一扫
Matrix_Reloaded
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 1892 See you~ 二维树状数组
//Tree[i][j]=lowbit(i)*lowbit(j);或//先赋值为0； 每个位置放一本/*void init(){ int i,j; for(i=1;i<=1001;i++) { for(j=1;j<=1001;j++) { a[i][j]=1; Tree[i][j]=0;原创 2012-07-12 23:24:48 · 628 阅读 · 0 评论 -
树状数组题集[不断更新]
一. 基本原理树状数组中用的d【】，每个点都有一定的管辖范围；如c[1]=a[1];d[2]=a[1]+a[2];d[3]=a[3];d[4]=a[1]+a[2]+a[3]+a[4];等等；这样的结构关键是为了，对一个数组内部动态的删除，增加，来高效的求某个点或者某个区间的值；比如说对数组a，改变某一位的值需O（1），求某个k原创 2014-06-18 11:40:26 · 4171 阅读 · 2 评论