T3：$n leq 100000$的树，选点必须满足祖先权值大于孩子权值，问最多选点。
dp+差分用multiset维护。
T2：给三个排列，问多少三元组满足：存在一个下标集合，在这集合中(x,y,z)分别是三排列的最大值。$n leq 100000$。
只有三个位置有用。
分一个位置、两个位置、三个位置。
两个位置：直接三维偏序。
三个位置：容斥，分在一个位置最大、在两个位置最大。
T1：洛谷省选D2T2。