simplify the life

摘要： "前文" 我们探讨了树状数组的原理。树状数组就是一种数据结构，它天生用来维护数组的 前缀和 ，从而可以快速求得某一个区间的和，并支持对元素的值进行修改。但是树状数组并非只有这一种功能，变形后它还能衍生出两个功能，本文我们就来分别讨论下树状数组这三大功能。 永远要记住，基本的树状数组维护的是数组的前缀 阅读全文

摘要： 最近在学习位运算，正好把树状数组总结下，也算是能正式给 建个分类。 那么，树状数组到底有什么用呢？诚然，一样没什么卵用的东西我们学它干嘛。 下面举个树状数组的经典应用： 区间求和 。 假设我们有如下数组（数组元素从 开始）: var a = [X, 1, 2, 3, 4, 5, 6, 7, 8, 9 阅读全文