摘要：LCT&&树链剖分专题参考： https://blog.csdn.net/forever_wjs/article/details/52116682 阅读全文

摘要：MAKE TREE() — 新建一棵只有一个结点的树。CUT(v) — 删除 v 与它的父亲结点 parent(v) 的边，相当于将点 v 的子树分离了出来。JOIN(v,w) — 让 v 成为 w 的新的儿子。其中 v 是一棵树的根结点，并且 v 和 w 是不同的两... 阅读全文