摘要： 树状数组可以用来求区间元素的和。 与前缀和做法不同，它支持值的修改。 比如说，现在我有一个数列a，要求你维护这个数列，使其支持两个操作。 1.改变数列第k项的值 2.查询从第i项到第j项的总值 暴力做法总是过不了所有点的，如果使用暴力，虽然操作1是O(1)的，但是操作2是O(n)的，没人对此复杂度满 阅读全文