摘要：
来者不拒，去者不追 考虑莫队，挪动指针往区间 \([l,r]\) 中加入一个数 \(x\)，产生的贡献就是 \(比 x 大的数之和 + 比 x 小的数的个数\times x +x\) 然后这样是 \(O(n\sqrt m \log n\)) 的 发现如果不加最后那个 \(x\) 的话就是可差分的（等 阅读全文
摘要：
当挪动一次莫队指针的复杂度为 \(O(k)\) 时，普通莫队的复杂度为 \(O(n\sqrt mk)\) 设 \(f(x,l,r)\) 为 \(x\) 对 \([l,r]\) 区间的贡献，那么当： \(f(x,l,r)\) 只与 \([l,r]\) 内元素有关 \(f(x,l,r)=f(x,1,r) 阅读全文