CodeForces - 612D - The Union of k-Segments 扫描线
题目链接
题意:给定 nnn 条线段,求这 nnn 条线段上所有覆盖线段数大于等于 kkk 的区间,并且求出的区间数要尽可能少。
思路:
对于每个点,它所处的线段数 === 左区间的左端点数 −-− 左区间的右端点数,所以我们只需要一个 sum=0sum=0sum=0 ,对于每个点, sumsumsum 只要加上这个点作为左端点的线段个数再减去这个点作为右端点的线段个数即可判断该点是否满足条件。
...
原创
2019-03-19 19:44:57 ·
190 阅读 ·
0 评论