每日算法 — 使用java实现莫队算法：区间查询的分块排序与双指针离线优化
引言 在处理大规模区间查询问题时，我们经常会遇到一个困境：单个查询可以用简单的数据结构在 O(n) 或 O(log n) 内完成，但当查询数量达到 10^5...
标签： 莫队算法
每日算法 — 使用java实现分块：平方分割与区间查询优化
引言 分块（Sqrt Decomposition /...
每日算法 — 使用java实现树上莫队：离线查询与欧拉序分块优化
一、问题背景 在树上路径查询问题中，我们经常需要回答形如"节点 $u$ 到 $v$ 的路径上有多少个黑点？"这样的离线查询。直接每条查询都用BFS/DFS遍历路径会很慢。 树上莫队...
