CodeForces - 1000C Covered Points Count(思维+暴力)
CodeForces - 1000C Covered Points Count(思维+暴力)
题目链接
题目大意:
n个线段,问被这n个线段覆盖k次(k∈[1..n])的点的个数。
题目分析:想了好久啊,感觉很熟悉的题目,就是想不出做法…
把每个线段的起点终点分别存起来,起点标记为1,终点标记为-1,然后按照起点终点的位置排序。说不清,放个图吧。
比如
3
0 3
1 3
3 ...
原创
2018-06-28 16:37:57 ·
1092 阅读 ·
1 评论