摘要: "洛谷题目传送门" 贪心小水题。 把线段按左端点从小到大排序,限制点也是从小到大排序,然后一起扫一遍。 对于每一个限制点实时维护覆盖它的所有线段,如果超过限制,则贪心地把右端点最大的线段永远删去,不计入答案。显然这样做对后面的决策更有利。 以右端点为键值,需要资瓷动态插入,删除最小值、最大值,mul 阅读全文
posted @ 2019-03-21 19:08 Flash_Hu 阅读(283) 评论(0) 推荐(0) 编辑