histcat

histcat

主页归档

离散化

P1712 [NOI2016] 区间
link 首先，看到数据范围这么大，答案还与值域有关，考虑离散化 按照长度（离散前）排序以后肯定一段一段取 所以，考虑双指针，维护两个指针l,r, 意义是从l到r恰好是有m个区间包裹一个点 每次r++，如果包含同一个点的数量大于m了，就l++，知道不大于m 当然…
oi
此博客数据所有权由区块链加密技术和智能合约保障仅归创作者所有。