C++树状数组板子区间查询和单点修改，都为log(n)复杂度希望得到有序map中新插入元素的rank
树状数组适合类型：区间查询和单点修改，都为log(n)复杂度如果原数组长度为n,那么树状数组长度为n+1两个操作:(1)query(i+1),结果为数组下标【0，i】的前缀和(2)add(int x,int u),给数组下标为x-1的值加u题目链接：https://leetcode.cn/problems/range-sum-query-mutable/板子：class NumArray {public: vector<int> tree; int low
