2023年11月6日
莫队的时间复杂度？
摘要： 普通莫队的时间复杂度分析：设块长为 \(B\)，\(l\) 的移动次数是 \(O(mB)\) 的，\(r\) 的移动次数是 \(O(\frac{n}{B}n)\) 的，所以总时间复杂度为 \(O(mB+\frac{n}{B}n)\)，考虑时间复杂度的平衡，取 \(B=\frac{n}{\sqrt{m 阅读全文
posted @ 2023-11-06 22:37 fzrcy 阅读(212) 评论(0) 推荐(0)