聊聊 dsu on tree 契约签订完毕,接下来要认真起来了。 简介 对于子树查询类问题,大多可以 dfs 序然后上数据结构,不行就树上莫队。 一个方法是 dsu on tree,是一个好写的复杂度 O(nlogn)O(n \log n)O(nlogn) 离...