2018年7月2日
【转载】树状数组详解
摘要： 第01讲 什么是树状数组？ 树状数组用来求区间元素和，求一次区间元素和的时间效率为O(logn)。 有些同学会觉得很奇怪。用一个数组S[i]保存序列A[]的前i个元素和，那么求区间i,j的元素和不就为S[j]-S[i-1]，那么时间效率为O(1)，岂不是更快？ 但是，如果题目的A[]会改变呢？例如： 阅读全文
posted @ 2018-07-02 13:31 surpassion 阅读(1180) 评论(0) 推荐(0) 编辑