标签：树上莫队

AI算法

每日算法 — 使用java实现树上莫队：离线查询与欧拉序分块优化

一、问题背景在树上路径查询问题中，我们经常需要回答形如"节点 $u$ 到 $v$ 的路径上有多少个黑点？"这样的离线查询。直接每条查询都用BFS/DFS遍历路径会很慢。树上莫队...