树链剖分
文章平均质量分 85
Brightess
湖南城市学院在读,大四学生
展开
-
Atcoder Beginner 202 E - Count Descendants(离线查询 重链剖分树上启发式合并)
dsu on tree 离线查询,为了补这道题花时间学了下 树链剖分 和 dsu on tree原创 2022-07-21 18:39:29 · 211 阅读 · 0 评论 -
启发式合并(含一般式、树上启发式合并 例题)
一般式启发式合并、dsu on tree原创 2022-07-21 12:23:10 · 1867 阅读 · 1 评论 -
树链剖分思想讲解 + AcWing 2568. 树链剖分(dfs序 + 爬山法 + 线段树)
树链剖分原创 2022-07-17 10:12:39 · 422 阅读 · 0 评论