标签：树链剖分

AI算法

每日算法 — 使用java实现树链剖分：树路径查询与线段树协同

树链剖分（Heavy-Light Decomposition, HLD）是处理树上路径查询与修改问题的经典算法。它将一棵树分解为若干条不相交的链，使得任意树路径被拆分为至多 O(log n)...