一粒大榴莲的博客

用map记录以及离散化都是为了应对出现负数的情况，更新树状数组的时候因为是严格小于，所以更新的时候得加1。 class Solution { int len; vector<int> arr; public: void update(int n,int k){ for(int i = n;i <= len;i += (i)&(-i)) arr[i] += k; } int getnum(int n){ .