笔记3-27

T3：$n \leq 100000$的树，选点必须满足祖先权值大于孩子权值，问最多选点。

dp+差分用multiset维护。

T2：给三个排列，问多少三元组满足：存在一个下标集合，在这集合中(x,y,z)分别是三排列的最大值。$n \leq 100000$。

只有三个位置有用。

分一个位置、两个位置、三个位置。

两个位置：直接三维偏序。

三个位置：容斥，分在一个位置最大、在两个位置最大。

T1：洛谷省选D2T2。