力扣 315. 计算右侧小于当前元素的个数(树状数组+离散化)
用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){
.
原创
2020-07-11 20:10:41 ·
290 阅读 ·
0 评论