写了个 HLD + 卷积， $O(n\log^3n)$（可以通过重量平衡做到 $O(n\log^2n)$ 不过没必要）

没怎么卡常跑了 1s 多一点，卡卡常可能会快很多。

有空可能(?)写题解，不过思路实际上挺简单直接的就是了。