Loading docs/misc/mo-algo.md +51 −51 Original line number Diff line number Diff line Loading @@ -8,7 +8,7 @@ ### 形式 假设n=m，那么对于序列上的区间询问问题，如果从 $[l,r]$ 的答案能够 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r+1],[l,r-1]$（即与 $[l,r]$ 相邻的区间）的答案，那么可以在 $O(n\sqrt{n})$ 的复杂度内求出所有询问的答案。 假设 $n=m$，那么对于序列上的区间询问问题，如果从 $[l,r]$ 的答案能够 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r+1],[l,r-1]$（即与 $[l,r]$ 相邻的区间）的答案，那么可以在 $O(n\sqrt{n})$ 的复杂度内求出所有询问的答案。 ### 实现 Loading Loading @@ -282,7 +282,7 @@ int main() } ``` ### 树上莫队 ## 树上莫队 莫队只能处理线性问题，我们要把树强行压成序列 Loading Loading
docs/misc/mo-algo.md +51 −51 Original line number Diff line number Diff line Loading @@ -8,7 +8,7 @@ ### 形式 假设n=m，那么对于序列上的区间询问问题，如果从 $[l,r]$ 的答案能够 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r+1],[l,r-1]$（即与 $[l,r]$ 相邻的区间）的答案，那么可以在 $O(n\sqrt{n})$ 的复杂度内求出所有询问的答案。 假设 $n=m$，那么对于序列上的区间询问问题，如果从 $[l,r]$ 的答案能够 $O(1)$ 扩展到 $[l-1,r],[l+1,r],[l,r+1],[l,r-1]$（即与 $[l,r]$ 相邻的区间）的答案，那么可以在 $O(n\sqrt{n})$ 的复杂度内求出所有询问的答案。 ### 实现 Loading Loading @@ -282,7 +282,7 @@ int main() } ``` ### 树上莫队 ## 树上莫队 莫队只能处理线性问题，我们要把树强行压成序列 Loading
