开篇先膜出题人 神gjz 和 神szq 还有 神仙lyn ！
T1
使用 dfs 序建线段树的复杂度是 (nlogn) 的，但是毒瘤出题人给出了2e6的数据范围，线段树显然不行。于是我在考场上想怎么优化常数……
然而正解没有用任何的数据结构……我们遍历被删掉的子树，找到有几个节点是新被删掉的。
我们发现被删掉的点的子树一定早就被删掉了，因此不需要重复遍历，可以证明复杂度是 (O(n)) 的。
T2
在考场上写了 80 pts 的暴力，然后因为没开 ll 见了祖宗/fad
正解需要使用到换根dp的思想，不懂，咕了。
T3
需要用到用线段树维护矩阵积，这个矩阵我也推不出来，就用 f[i] = f[i-1]*2 - f[pre[i]-1] 这个式子暴力乱搞了
T4
这个考场上也搞不出来，随便两个特殊情况搞一下打算搞 30 pts ，然后又因为没开 ll 导致 30 -> 10
期望 ：60 + 80 + 30 + 30 = 200
实际： 60 + 60 + 30 + 10 = 160