不知道为啥，写的根号分治，复杂度正确性应该没问题，可能是常数写大了，我感觉优化不了了，不知道有没有路过的大佬能给下优化。孩子调一天WA了，这会又T，救救孩子吧，心态已经爆炸了

CF记录

洛谷记录

代码在CF记录里能看到，这里就不列出来了。