cf612D-The Union of k-Segments(思路题(类似扫描线))
题目来源:http:///contest/612/problem/D题意在一个Ox的横轴上给出好多闭区间,问被这些闭区间覆盖k次或者k次以上的点的最少的区间的个数,以及区间。思路假设存在与y轴平行的一条线(无穷远处),然后从至右依次遍历这些点,遇到一个左边界,就+1,遇到右边界就-1,一旦有大于等于k的就存起来,由于不知道他有多少段符合条件的区间,所以用vector存下较为合适,其中pair的作用类
原创
2017-10-31 17:10:16 ·
296 阅读 ·
0 评论