275307894a

摘要： 题面传送门 显然可以数据分治啊。 对于$k>\sqrt n$时，珂以跑暴力，单次复杂度不超过$\sqrt n$ 对于$k<\sqrt n$，珂以离线对每一个$k$跑一遍$O(n)$的预处理，将所有的$k$处理出来，直接调用即可。每次均摊复杂度$O(\sqrt n)$ 总复杂度$O(n\sqrt n) 阅读全文