2017年4月28日
C++树状数组详解
摘要： 引入如果给你n个数，然后进行q次询问，每次询问一个区间[x,y]的和，你会怎么做？ 第一种方法：最简单的方法，用数组存起来，每次枚举x-y，ans加起来就可以，时间复杂度O(qn)，十分慢。 第二种方法：或许大多数人会使用前缀和数组：sum[i]=a[1]+a[2]+…+a[i]，所... 阅读全文
posted @ 2017-04-28 13:32 ∑∞ 阅读(885) 评论(0) 推荐(0)