摘要： 一、树状数组的用处 树状树组是将一个线性数组保存为“树状”，当修改某点的值、求某个区间的和的时候能够有效的减少时间复杂度。当数组长度为N，实时对数组进行M次修改或求和，最坏的情况下复杂度是O（M*N)。 二、树状数组的建立 假设输入数组为 vector<int> nums 将其转化为树状数组的本质在 阅读全文