标签「树链剖分」下的文章

树链剖分、重链剖分

关于树上的查询修改问题，如果采用DFS的方式处理，时间效率会上升到 $O(n^2)$ 可以将树转化为…
2025-05-04 数据结构图论 暂无评论

LCA最近公共祖先

倍增法求LCAvector<int> e[500010]; int dep[500010]…
2025-05-03 基本算法数据结构图论 暂无评论

设置

黑暗模式
简繁体切换