CF103D Time to Raid Cowavans

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

>>阅读原文<<