cx_oier

摘要： 首先离线链剖（把最后的树的形态确定。。主要如果有多个互不相交的树要自己补全为一棵树） 唉。。太丑原谅。。。毕竟考试的时候边界挂了。。。线段树维护每个节点的子树的size。。每次加入一条边就维护下连通性（线段树上把这条边改为1）。。我是用线段树维护每个区间从右开始的连续为1的最大的长度。。直接get_ 阅读全文