【原創】/Restarting/ Splay樹 （普通平衡樹 & 文藝平衡樹 & bzoj1895 poj 2580 SuperMemo 題解）

Index Splay 說在前面 splay樹的基本思路 基本的定義 splay函數 旋轉 rotate 伸展 splay 插入 insert 前驅&後繼 pre&nxt 求數的排名和排名上的數 刪除 deleted 合併 join 分離 split 求最值 min&max 翻轉 turn 其餘區間操做(以SuperMemo爲例) 翻譯 一個個來 代碼 普通平衡樹 文藝平衡樹 SuperMemo

>>阅读原文<<