rt。

这道题我用的是树状数组维护 DP。

感觉这道已经挺板子了还是绿。

综上所述，这题绿。