uniHk

dsu on ...

01Trie(5) AC自动机(7) CDQ分治(4) K-D Tree(5) 主席树(5) 各类说明(1) 后缀数组(1) 后缀自动机(11) 回文自动机(6) 字符串（杂）(6) 康托展开(1) 数学(7) 整体二分(1) 斜率优化DP(3) 树链剖分(3) 概率DP(2) 算法(Lazy)(38) 线性基(5) 莫队(6) 计算几何(3)

归档

标签

去牛客网

/ 注册

全部文章 / dsu on tree （共1篇）

树上启发式合并（dsu on tree）

Lomsat gelral 之前没有记录过dsu on tree，挑了一个板子题记录一下 DSU on tree（Disjoint Set Union，树上启发式合并）思想：利用每个节点到根节点路径上的轻边数复杂度是 ...

2020-01-02

0 1156