标签
#数据结构
共 1 篇文章
2026
Codeforces 树上启发式合并与李超线段树合并:CF600E 与 CF932F 题解
分析子树离线统计中的重链保留策略(DSU on Tree)与树上直线下包络维护(李超线段树动态开点合并),给出严格的势能复杂度证明与 C++ 实现。
#Codeforces#动态规划#数据结构#算法1,825 字
标签
共 1 篇文章
分析子树离线统计中的重链保留策略(DSU on Tree)与树上直线下包络维护(李超线段树动态开点合并),给出严格的势能复杂度证明与 C++ 实现。