2019年10月24日
Codeforces Round #595 (Div. 3) D2Too Many Segments，线段树
摘要： 题意：给n个线段，每个线段会覆盖一些点，求删最少的线段，使得每个点覆盖的线段不超过k条。 思路：按右端点排序，之后依次加入每个线段，查询线段覆盖区间内的每个点，覆盖的最大线段数量，如果不超过k，那就可以直接加入。 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2019-10-24 19:40 myrtle 阅读(128) 评论(0) 推荐(0) 编辑