算法日记 离散化

1适用情况：

用于稀疏的数列处理。

比如一段长度为100000000的区间，仅仅对其中较少元素做出处理，此时可用离散化。

2 原理

将目标区间上稀疏的元素排序使其拥有一定单调性后，将所有元素映射到另一个区间中，使得元素紧密排列。映射后可用二分法查找元素下标。

alls.erase(a,b)：去掉alls动态数组中a,b内的元素。

alls.unique(a,b)：将alls动态数组中a,b内元素排序后提取重复项并返回无重复元素排序的末尾的下标。

 二分后return r或return r+1要根据具体情况来判断。例如前缀和，差分等题目，一般要从a[1]开始遍历，因此return的r也应该后移，要返回r+1。

 

3：