[AT_abc313_d] Odd or Even

简单题，但是为什么赛场上 WA 了呢？

弱化题目，设 \(n = k + 1\)，发现只需要每一个数不取询问 \(k\) 次，通过前缀和得出。

再设 \(k + 1 \ | \ n\)，发现只需要类似分块即可解决。

回到原题，最后的一部分如何计算？我们可以对 \([n - k, n]\) 这个区间做询问，但是对于已经计算的数不再去除。把每一个得到的和减去前面已经计算的数的和就是真实的和，类似的也能计算出。

询问次数刚好为 \(n\)，时间复杂度为 \(\mathcal{O}(n)\)，可以通过此题。