2020年9月9日
洛谷P1712 [NOI2016]区间 尺取法+线段树+离散化
摘要： 洛谷P1712 [NOI2016]区间 noi2016第一题（大概是签到题吧，可我还是不会） 链接在这里 题面可以看链接； 先看题意 这么大的l,r,先来个离散化 很容易，我们可以想到一个结论 假设一个点被覆盖次数大于m 我们将覆盖这个点的区间升序排序； 则所选区间一定是排序后序列中的一个长度为m+ 阅读全文
posted @ 2020-09-09 22:56 折翼的小鸟先生 阅读(180) 评论(0) 推荐(0) 编辑