histcat

link 首先，看到数据范围这么大，答案还与值域有关，考虑离散化 按照长度（离散前）排序以后肯定一段一段取 所以，考虑双指针，维护两个指针l,r, 意义是从l到r恰好是有m个区间包裹一个点 每次r++，如果包含同一个点的数量大于m了，就l++，知道不大于m 当然…