RT.
就是这个官方的非官方题解:https://atcoder.jp/contests/abc335/editorial/9044
他提供的代码:https://atcoder.jp/contests/abc335/submissions/49121986
另外。这个思路有办法可以 hack(感觉不好搞)或者在什么情况下效率比根号分治的方法差呢?