数据太水了吧？？？

P2801 教主的魔法

就皮这一下 @ 2019-10-24 10:59:47

分块的话应该是O(Q(\sqrt n + \sqrt nlog\sqrt n)),n = 10^6，Q = 10^3,那就是

分块本来常数就不大，我觉得数据可以大一点 ~~别玩起来n方过百万暴力出省一~~

by CHU2 @ 2019-10-24 11:13:58

~~那堆分块TLE求助的帖我不信您没看到~~

by ziiidan @ 2019-10-24 11:18:17

一般情况下标算的时间复杂度算出来的结果都会小，标算算出来的次数就上1e8的少吧

by InkStar @ 2019-11-06 20:13:49

~~暴力贴上一堆优化AC了~~