【CodeForces】895B. XK Segments 题解

题目来自于：CodeForces - 895B 首先按照题意： 第一行输入三个数字，分别是： 1.第二行需要输入多少个元素； 2.每两个元素所对应的区间要处以的数，判断是否等于0； 3.区间里的元素应该等于0的数量。 然后，第二行输入对应的元素。 我直接试了一下两个for，O(n^2)的复杂度 超时了。 所以这道题的关键点在于：理解题意，如何统计，以及降低时间复杂度。 这里我们可以先排序，然后再使

>>阅读原文<<