树状数组+离散化

vector<int> alls; // 存储所有待离散化的值
sort(alls.begin(), alls.end()); // 排序
alls.erase(unique(alls.begin(), alls.end()), alls.end()); //去重

// 二分求出x对应离散化的值
int find(int x)
{
// 找到第一个大于等于x的位置
int l = 0,r = alls.size() - 1;
while(l<r)
{
int mid = l + r >> 1;
if(alls[mid] >= x) r = mid;
else l = mid + 1;
}
return l;
}

明天上午补题目

今天一下没翻到。。。