标签
#动态规划
共 2 篇文章
2026
Codeforces 树上启发式合并与李超线段树合并：CF600E 与 CF932F 题解
分析子树离线统计中的重链保留策略（DSU on Tree）与树上直线下包络维护（李超线段树动态开点合并），给出严格的势能复杂度证明与 C++ 实现。
#Codeforces#动态规划#数据结构#算法1,825 字Codeforces 斜率优化与 Slope Trick 题解两则：CF311B 与 CF713C
以 Codeforces 311B Cats Transport 与 713C Sonya and Problem Wihtout a Legend 为例，推导前缀代价化简、下凸壳单调队列维护与分段线性凸函数的 Slope Trick 堆维护实现。
#Codeforces#动态规划#算法1,787 字