中下游水准，暴力分没拿全，T1水了
T1 u
两个差分数组水掉（竖着一个，斜着一个）
T2 v
状压+记忆化搜索，对于sta=1<<30 用hashmap记录
T3 w
树上DP+二元组（pair） 大神题
维护奇数点……=>神·逼哥的题解
