zhouhuanyi

摘要： 本题可以在 \(O(n\log n)\) 的询问集合大小总和的复杂度内直接求出树的形态，无需利用题目一开始给出的 \(n-1\) 条虚树上的边。 由于返回的只有 \(\text{bool}\)，使用传统的树剖增量法与随机点分治由于没法快速求出一个点的出边不易于维护(当然其实可以花费更大的代价，但是只 阅读全文