2023年3月20日
简单离线算法专题
摘要： Update Log 2023.3.20 开坑莫队专题 1.莫队 莫队算法可以解决一类离线区间询问问题，适用性极为广泛。同时将其加以扩展，便能轻松处理树上路径询问以及支持修改操作。 1.1 普通莫队 1.1.1 介绍 假设我们目前已知 $[l,r]$ 的答案，那么我们可以在 $O(1)$ 的时间复杂 阅读全文
posted @ 2023-03-20 22:32 ktq_cpp 阅读(46) 评论(1) 推荐(0)