Loading

2023年6月16日
笔记·普通莫队
摘要： # 笔记·莫队 ## 形式 > 假设 $n=m$，那么对于序列上的区间询问问题，如果从 $[l,r]$ 的答案能够 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r+1],[l,r-1]$（即与 $[l,r]$ 相邻的区间）的答案，那么可以在 $O(n\sqrt{n})$ 的复杂度内 阅读全文
posted @ 2023-06-16 10:51 洛谷Augury 阅读(39) 评论(0) 推荐(0)