摘要：
树状数组或者二叉索引树也称作Binary Indexed Tree，又叫做Fenwick树；它的查询和修改的时间复杂度都是log(n)，空间复杂度则为O(n)，这是因为树状数组通过将线性结构转化成树状结构，从而进行跳跃式扫描。通常使用在高效的计算数列的前缀和，区间和。 其中a数组就是原数组，c数组则 阅读全文
摘要：
线段树一般用来对1~n区间内的信息进行修改 线段树如下图 黑色的部分就是存结点信息的。 一般线段树可以用来区间查询，区间求和，区间刷新啥的 附上基础入门的题目一道。 敌兵布阵 TimeLimit: 2000/1000 MS (Java/Others) MemoryLimit: 65536/32768 阅读全文