2023年9月22日
区间
摘要： # [P1712 [NOI2016] 区间](https://www.luogu.com.cn/problem/P1712) 我们考虑将区间先按照长度排序，然后进行离散化。 我们维护双指针，并发现只要双指针所指的区间 $[L,R]$ 内某个位置的出现次数不少于了 $m$，那么我们可以选择这段区间内任 阅读全文
posted @ 2023-09-22 13:17 wscqwq 阅读(6) 评论(0) 推荐(0) 编辑