这道题有 $O(n)$ 的树形dp做法，还有 $O(nlogn)$ 的点分治和 dsu on tree 做法，但为什么 $n$ 只开到 $2 * 10^4$ ?