摘要：\(\text{前言}\) $\quad$在 $51$ nod 上做了一道毒瘤题，顺便学了树上启发式合并的算法(又叫 Dcu on Tree、静态链分治)，接下来我会先概述树上启发式合并的基本知识，然后结合部分题目讲解，可能会写的很长，做好心理准备。 \(\text{前置知识}\) $\quad$学 阅读全文

摘要：\(\text{前言}\) $\quad$最近在你谷上做了几道"换根操作"的树链剖分题，觉得有必要记录一下，以免以后忘记了。(如果没有见过这种题的可以去做做P3979 遥远的国度和CF916E Jamie and Tree) \(\text{关于题目要求的操作}\) $\quad$相信你已经看过这两 阅读全文