比赛链接 A 题解 知识点：莫队，树状数组。 区间询问显然可以离线莫队，考虑端点移动对答案的影响。 不妨先考虑右端点右移一个位置，对答案的改变。假设右端点右移后在 \(r\) ，我们先要知道 \([l,r-1]\) 中和 \(...
