blind5883

摘要： 离散化就是把有限数量但范围很大数据，如果不考虑数值大小，只关注相对顺序， 那么可以映射到一个小范围去 分为两种，保序离散化和无序离散化 无序离散化适用于只关注数据本身，而不关注它们顺序的离散化 保序离散化即保证离散化后的数据依旧符合原先顺序不变。 保序离散化需要另开一个数组（vector），来方便进 阅读全文

摘要： 二分查询与应用的二分验证答案。 封左，即在一堆符合条件的数里面缩小右边界，最后选一个最靠左的。封右同理。 即封左减右和封右减左。 注意，如果在序列中找不到这个数，那么封左会找到大于它的靠左的数（最后是 \(l + 1\)），同理封右可以找到小于它的最大数。你可以找数据试一试。规避情况即可。 封左 i 阅读全文