Link-Cut-Tree

# 引入 树的链剖分有三种，重链剖分、实链剖分和长链剖分。 实链剖分与其他两种不同的是，实儿子是**可以根据需求转换**的，而不是像另两种有着固定的定义方式。 因此，实链剖分一般用来维护动态的树上问题。 例如**删边、加边和修改点权**，以及树链剖分的常规操作（当然，要始终维持森林的性质）。 # 辅 ......