被H创死了。
大家好我是坏耶 BAD的队长，我们在封榜前过了11题，封榜后我狂冲H，过了所有样例但是wa了。感谢青鱼删除样例。
A. 模拟
B. 模拟
C.
当然贪心，问题是我们如何比较两棵子树的字典序。考虑每次以较小的子树的大小的代价比较两棵子树，对两棵子树同时dfs即可，这样重子树相当于没有代价。每个点会在到根的链上贡献$\log\Sigma$的代价，复杂度是$O(n\log n\log\Sigma)$。
但是这个好像其实是$O(n\log n)$的，我不是很会证。
D. 模拟
E. 模拟
F. 直接dp
G. 模拟
H.
考虑容斥，发现覆盖一个点集当且仅当覆盖最上/下/左/右的点，那么如果这四个点撑成的矩形里有其它点，对容斥的贡献就是$0$。枚举左边这个点$i$，右边的点$j$如果比$i$高，它们之间不能有高度介于$i,j$之间的点，也就是说$j$必须是比$i$高的点的前缀最低点。然后上/下可以选上面最低的或者下面最低的，这样需要算四个矩形。
剩下的问题是如何计算包含一个矩形的正方形面积和，直接枚举边长，分段插值即可。复杂度$O(k^2)$。
I. 模拟
J. 模拟
K. 模拟
L. 模拟
M. 模拟
就是这样。