$\mathfrak{mrclr}$

摘要： "嘟嘟嘟" 好久没写LCT，真的忘了好多。 这道题是用lct维护子树大小。 众所周知，最基础的lct只能维护树链上的信息，而因为虚实边的划分导致不能直接维护子树信息。 所以对于每一个点，我们多维护一个变量$si$，在这道题就表示这个点在原树上所有虚儿子的子树大小之和。 为了防止弄混，我用$all$表 阅读全文