MyBlogs[ARC183E]AscendantDescendant一个直接的想法是求出\(L_i,R_i\)表示极大的区间\([L_i,R_i]\)满足\(\forallj\in[L_i,R_i],b_j\in\text{subtree}(a_i)\)。由于树的性质，\([L_i,R_i]\)之间要么相离，要么包含。但是\(L_i,R_i\)并不是\(i\)能真正到达的点。因

MyBlogs[ARC180E]LISandInversion首先考虑要求代价为\(0\)的一个暴力DP：\(f_{i,j}\)表示填了前\(i\)个数，此时相对值域末尾为\(j\)的数结尾的LIS的最大值。填第\(i+1\)个数的时候，把它插在某两个数之间，所以转移是：\[f_{i,j}=\begin{cases}f_{i-1,j-1}\qquad\qqua