2019年10月24日
codeforces 1249 D2 Too Many Segments (hard version) 贪心+树状数组
摘要： 题意 给定n个线段，线段可以相交，第$i$个线段覆盖的区间为$[l_i,r_i]$，问最少删除多少个线段让覆盖每个点的线段数量小于等于k。 分析 从左往右扫每个点$x$，若覆盖点$x$的线段数cnt大于k，则贪心的删去覆盖点$x$的线段中$r_i$前$cnt k$大的线段，因为点$x$左边的点的被覆 阅读全文
posted @ 2019-10-24 13:19 xyq0220 阅读(381) 评论(0) 推荐(0)