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 · 544 阅读 · 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 · 3981 阅读 · 2 评论