原文链接www.cnblogs.com/zhouzhendong/p/JunTanFenXi.html 本文概要 1. 引入 2. 简单例子 3. 证明 splay 复杂度 4. 证明 LCT 复杂度 … Continue reading 均摊分析 学习笔记
原文链接www.cnblogs.com/zhouzhendong/p/JunTanFenXi.html 本文概要 1. 引入 2. 简单例子 3. 证明 splay 复杂度 4. 证明 LCT 复杂度 … Continue reading 均摊分析 学习笔记