2025年11月14日
莫队二次离线
摘要： 普通莫队在维护一些东西的时候，移动 \(l,r\) 指针的复杂度不是 \(O(1)\)，可能会导致复杂度不正确。莫队二次离线，顾名思义，就是将普通莫队转移的过程再次拆式子离线处理。假设普通莫队移动 \(l,r\) 指针的复杂度为 \(O(k)\)，那么莫队二次离线的科技就把总复杂度从类似 \(O(n 阅读全文
posted @ 2025-11-14 12:02 Laoshan_PLUS 阅读(5) 评论(0) 推荐(0)