Rt，很早就把ABC过了，结果D一直不会，甚至只会写$n^3$，连$n^2$和链的部分分都不会。

求正解QaQ

顺便吐槽一下sub2和sub3似乎没有本质区别（