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