RT，鄙人不才，没有想到 polylog 的做法，但是用分块通过了这道题。

个人认为思路还是非常有启发性的，并且题解区没有出现根号做法。

题解