题目链接 https://atcoder.jp/contests/agc029/tasks/agc029_e 题解 写了一半发现假了然后强行乱改一通改对了…… 我们用“\(u\)子树内小于\(x\)的连通块”来表示\(u\)子树内到\(u\)路径上的点都小于\(x\)的点（包括\(u\)）的集合，集合的大小用\(C(u,x)\)表示。 考虑这个游走的过程，设点\(u\)到根的路径上分别是\(u=