cookiebus 2023-10-03 23:15:36 2023-11-22 11:12:11 20 返回题目
30%暴力
另10%因为每个数都一样，所以可以拆分算贡献，这样相当于对a个区间加上一个相同的数字，可以离线前缀和。
另20%由于只有两种数字，所以和10%做相同的手法，不过这次不是区间加，而是做fft卷积。
100%整除分块变成若干个区间，然后分情况讨论维护差分数组的差分，最后做两次前缀和还原。
