CodeForces - 1000C Covered Points Count 思维

CodeForces - 1000C Covered Points Count 题意: 给你 n 段区间,分别输出输出被覆盖 1~n 次点的个数 思路: 把每段区间存起来,起点标记为 1 ,终点标记为 -1,按照点的顺序排序。存储时为了防止终点对起点的影响,需要将终点的位置加 1 。 比如  3  0 3  1 3  3 8  这组样例,排完序之后的顺序就是图中绿色的编号。  我们发现,1点的标记
相关文章
相关标签/搜索