只有我T1考场上写了一个nlog的dp吗。。(nm写反爆15祭)。

T2也可以直接dp用树状数组优化，也是nlog的。