题目链接一个比较显然的思路就是：我们按照右端点从小到大的顺序（右端点相同按左端点从大到小）去考虑每个好的区间。由于是连通性问题，不难想到用并查集去实时维护连通性。根据定义，一个好的区间必定对应了一个连通块；我们考虑的是好的区间，所以当前并查集中的每个连通块必定都是一个区

\(\texttt{「CF1710D」RecovertheTree}\)\(\texttt{Solution}\)考虑好区间\(I_1,I_2(I_1\capI_2\not=\empty)\)，\(I_1\capI_2\)和\(I_1\cupI_2\)都是好区间。于

题目给定一个\(n\timesn\)的01矩阵（的上三角部分）\(A_{n\timesn}\)。构造一棵有\(n\)个结点的树，满足：对于任意的\(1\lel\ler\len\)，编号在\([l,r]\)内的结点

题意：给定每个区间是不是连通块，还原这棵树。(\(n\leqslant2000\))题解：我肯定是做不出来，也不理解是怎么想的。不如直接讲做法，然后证明正确性，也是对wc题解的补充。先贴