每日算法 — 使用java实现树链剖分：树路径查询与线段树协同
树链剖分（Heavy-Light Decomposition, HLD）是处理树上路径查询与修改问题的经典算法。它将一棵树分解为若干条不相交的链，使得任意树路径被拆分为至多 O(log n)...
标签： LCA
每日算法 — 使用java实现LCA：最近公共祖先倍增法与Tarjan离线算法
引言 在树结构中，两个节点的最近公共祖先（Lowest Common...
每日算法 — 使用java实现最近公共祖先：倍增法与Tarjan离线查询
最近公共祖先（Lowest Common...
每日算法 — 使用java实现树上差分：树形区间修改与路径统计
一、算法概述 树上差分（Tree Difference）是一种将"数组差分"思想延伸到树形结构上的算法。它能够在 O(1)...
