ZCMU - 4927: 剩下的樹

題目連接:點擊打開連接php   題目大意:略。node   解題思路:區間合併技巧:先按 L 升序,若是同樣,按 R 升序;排序完以後,從頭開始相鄰之間比較:若是 L2 在 (L1,R1) 內且 R2 大於 R1,則進行合併;不然進行計數並維護 L一、R1。c++   AC 代碼spa #include<bits/stdc++.h> #include<cmath> #define mem(a,
相關文章
相關標籤/搜索