DE_aemmprty

摘要： 简单题，但是为什么赛场上 WA 了呢？ 弱化题目，设 $n = k + 1$，发现只需要每一个数不取询问 $k$ 次，通过前缀和得出。 再设 $k + 1 \ | \ n$，发现只需要类似分块即可解决。 回到原题，最后的一部分如何计算？我们可以对 $[n - k, n]$ 这个区间做询问，但是对于已 阅读全文