摘要：
JOISC 阅读全文
摘要：
AAA 树以及其它相似复杂度分析 主要参考了 wys 的联考集团讲课。 摘要：$\log n-\log s$ 大法汇总。 前情提要 势能分析 对于一个数据结构 $D$，我们定义 $\phi(D)$ 表示其势能。 定义 $c_i$ 表示对于一个数据结构第 $i$ 次操作的实际代价（如线段树递归 $\l 阅读全文
摘要：
决策单调性与四边形不等式 本文抄写自 itst 21 年 apio 讲课课件。 其实主体是环上邮局。 前置定义 对于两种不同的决策单调性问题，我们有不太一样的做法。 离线问题 考虑一个规模为 $m\times n$ 的 dp。 $$ f_{i,j}=\min_{k<j}f_{i-1,k}+w_{k, 阅读全文