摘要: $\text 简介 首先 \(\text{dsu on tree}\) 和并查集并没有关系,其用来处理一类树上问题,一般有两个特征: 不带修改 询问与子树有关 \(\text{dsu on tree}\) 可以十分方便的在 \(O(nlogn)\) 的时间复杂度内解决。 大致思路 \(\text{d 阅读全文
posted @ 2020-11-05 22:43 buzzhou 阅读(111) 评论(0) 推荐(0)