【CodeForces】895B. XK Segments 題解

題目來自於：CodeForces - 895B 首先按照題意： 第一行輸入三個數字，分別是： 1.第二行需要輸入多少個元素； 2.每兩個元素所對應的區間要處以的數，判斷是否等於0； 3.區間裏的元素應該等於0的數量。 然後，第二行輸入對應的元素。 我直接試了一下兩個for，O(n^2)的複雜度 超時了。 所以這道題的關鍵點在於：理解題意，如何統計，以及降低時間複雜度。 這裏我們可以先排序，然後再使

>>阅读原文<<