2018年4月7日
洛谷 1712 BZOJ 4653 [NOI2016]区间
摘要： 【题解】 先把区间按照未离散化的长度排序，保存区间长度，然后离散化区间端点。每次把区间覆盖的点的覆盖次数加1，如果某个点被覆盖次数大于等于m，就从前往后开始删除区间直到没有一个点被覆盖的次数大于等于m，然后继续加入区间。边做边维护答案即可。 1 #include<cstdio> 2 #include 阅读全文
posted @ 2018-04-07 16:33 Driver_Lao 阅读(161) 评论(0) 推荐(0) 编辑