RT。

T1显然，T2两个堆nlogn拿下

但是第三题咋做啊，我把树建出来之后（一堆指针）从下往上看有没有变化，没变化直接退

感觉70上下，，，

T4前缀和+记忆化搜索70，咋办啊/kk