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,
相关文章
相关标签/搜索