19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

【模板】Link Cut Tree(动态树) 来自专栏

能够解决的问题:1.求LCA2.求最小生成树3.维护链上信息(最大最小，链上和等)4.维护联通性5.维护子树信息(需要配合树)6.优化单纯性算法，在的复杂度下求最大流（这两个是在它的论文最开头提到的，资料比较少）（以上现在只是听过）看别的大佬博客入门：【参考博客】链剖分一般分为三种：重链剖分，也就...

LCT

2020-12-02

4 686