摘要：【UOJ 388】【UNR 3】配对树（线段树，dsu on tree） 题面 "UOJ" 题解 考虑一个固定区间怎么计算答案，把这些点搞下来建树，然后$dp$，不难发现一个点如果子树内能够匹配的话就一定会匹配完，所以$dp$可以做到线性。 那么根据上面的$dp$方式，一条边会被匹配到，当且仅当把这 阅读全文

摘要：【CF600E】Lomsat gelral（dsu on tree） 题面 "洛谷" CF题面自己去找找吧。 题解 $dsu\ on\ tree$板子题 其实就是做子树询问的一个较快的方法。 对于子树的询问，我们不难想到子树就是$dfs$序上的连续一段， 可以把树转化成序列再用莫队来解。 其实可以对 阅读全文