2018年10月26日
luogu1712 区间 (尺取法+线段树)
摘要： 先把区间按照长度从小到大排序，然后用尺取法来做 大概就是先一点一点把区间算上 直到某个点被覆盖了m次，然后一点一点把最前面的区间扔掉，直到没有点被覆盖m次，这样反复做（相当于是它选择的区间左右端点在那里摩擦） 判断有没有点被覆盖m次可以用线段树来做 阅读全文
posted @ 2018-10-26 19:12 Ressed 阅读(133) 评论(0) 推荐(0)