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 (

>>阅读原文<<