常用功能
1.修改
这里的修修改可以针对单个元素的,如修改单个点的点权或者单条边的边权;也可以是针对一个特定范围的,比如从某个点到其根节点的路径上的所有边权,或者某两个点之家你的所有边权等等。
2.查询
除了经典的查询边权或者点权等类似信息之外,由于动态书维护的是森林信息,所以还可以查询某个节点所在树的根节点信息。例如:根节点信息的维护可以用来判断两个节点是否在同一颗树中。
3.翻转
翻转是针对某个节点v的操作,该操作需要找到v所在的树,并且使得v变成该树的根节点。为了实现这个操作需要将v到其根节点的所有树边进行翻转。
4.连接
连接操作是将两个节点u和v所在的树合并成为一棵树(假设u和v不在同一颗树中),不妨假设将结点v作为u的子节点。所以,在此之前v得现成为其所在树的根节点,同时也可以设定连接操作添加的边的权值。
5.分离
分离操作就是删除一条树边。一般的表示方法为将一个非根节点v的父边删除。

splic操作:这是针对路径的操作,该操作将路径p以及p的尾部的父节点所在的路径合并。
expose操作:这是针对某个节点v的操作,该操作将v到根节点的路径上的所有边都变为实边,当然为了保持实边虚边划分的性质,一部分原来的实边也要相应的变为虚边。注意该操作将会使v下方的实边变为虚边。