树状数组
关注
分享
扫一扫
The__sea
努力，上进，加油！！！
展开
-
树状数组经典讲解
原文地址：树状数组作者：AoZX http://blog.sina.com.cn/u/2034471544 由于原作者已经清空博文，可能进链接并不会有什么，但谨此以表示对原作的尊重。 树状数组 第01讲 什么是树状数组？ 树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。 有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和转载 2017-08-17 10:46:17 · 413 阅读 · 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 · 311 阅读 · 0 评论