树状数组
superFool_song
目前从事移动端开发
展开
-
树状数组 讲解(转载)
树状数组小结 分类: ACM2011-04-11 10:29 3171人阅读 评论(4) 收藏 举报 matrix算法applemobiletree存储 又做了几道树状数组的题,决定放一块儿总结一下;恩,总结一下。。 (ps:大牛可以直接跳过。。。) 这得从一张图说起; 树状数组中用的d【】,每个点都有一定的管辖范围; 如d转载 2013-11-12 15:05:14 · 648 阅读 · 0 评论 -
杭电 1556 (树状数组)
//树状数组 // 向下更新向上统计 //所有父节点的和表示被染色的次数 // 每次更新向下更新 假设i-j被染色一次则更新1~j(+1次)然后更新1~i-1(减一次) #include #include #define N 110000 int a[N]; int in[N]; int n; void updata(int k,int原创 2013-11-12 15:49:34 · 679 阅读 · 0 评论