• 2024-12-25莫队从入门到人门
    普通莫队详介(P2709小B的询问)普通莫队处理问题的前提是问题可以离线,多次区间查询,\(O(n\sqrtm)\)能过。我们以P2709小B的询问为例,假设当前区间为\([l,r]\),答案为\(ans\),那么\(r\)右移一位时,新加入一个数\(x\),我们只要把\(ans\)加上\(x\)的贡献即可。贡献只需要维