树状数组
关注
分享
扫一扫
The__sea
努力，上进，加油！！！
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
树状数组经典讲解
原文地址：树状数组作者：AoZX http://blog.sina.com.cn/u/2034471544由于原作者已经清空博文，可能进链接并不会有什么，但谨此以表示对原作的尊重。树状数组第01讲 什么是树状数组？树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和转载 2017-08-17 10:46:17 · 445 阅读 · 0 评论 -
树状数组 区间和
#include // 求区间和 #include#define lowerBit(x) (x&(-x))int num[10000];int n;void UpDate(int x,int y) //把第x个数加y{while (x {num[x] += y;x = x+lowerBit(x);}}int Query(int x) //求从1原创 2017-08-23 10:23:29 · 357 阅读 · 0 评论