这题有绿的水平吗？随便求和再找一下最大次大就可以 $O(n)$，就是有点坑而已。

简单解法根本不需要什么树形 DP 之类的。