CodeForces - 1000C Covered Points Count 思維

CodeForces - 1000C Covered Points Count 題意: 給你 n 段區間,分別輸出輸出被覆蓋 1~n 次點的個數 思路: 把每段區間存起來,起點標記爲 1 ,終點標記爲 -1,按照點的順序排序。存儲時爲了防止終點對起點的影響,需要將終點的位置加 1 。 比如  3  0 3  1 3  3 8  這組樣例,排完序之後的順序就是圖中綠色的編號。  我們發現,1點的標記
相關文章
相關標籤/搜索