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