D.TreeandIntervals感觉这个题可做啊，真该先开这个题的/fn\(x_i\)可以看作一端\(\lei\)，另一端\(>i\)的边数，进一步可以转化为：把\(\lei\)的点染成黑色，\(>i\)的点染成白色，得到的总连通块数。考虑判定怎样的“总连通块数”序列是可以被生成的。一个个把点染黑，维护当前