2024年7月22日
莫队
摘要： 莫队 介绍 莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。 普通莫队算法 形式 假设 \(n=m\)，那么对于序列上的区间询问问题，如果从 \(\left[l,r\right]\) 的答案能够 \(O(1)\) 扩展到 \(\lef 阅读全文
posted @ 2024-07-22 20:37 WhileTureRP++ 阅读(37) 评论(0) 推荐(0)