2023年9月15日
学习笔记：莫队
摘要： OK 啊，这篇重构了。 0 概念 什么是莫队 可以先去看看分块 这样就很好理解 先丢出一个问题： 给出 \(m\) 个区间 \(l,r\) 求区间众数 这就是蒲公英 在线用分块可以做到 \(O(n\sqrt n)\) 的复杂度 现在我们思考一下 线段树可以做什么？满足区间合并的问题 树状数组可以做什 阅读全文
posted @ 2023-09-15 19:57 g1ove 阅读(63) 评论(1) 推荐(0)