OI省選知識

1.1 基本數據結構 1. 數組(y) 2. 鏈表，雙向鏈表(y) 3. 隊列，單調隊列，雙端隊列 4. 棧，單調棧 1.2 中級數據結構 1. 堆 2. 並查集與帶權並查集 3. hash 表 天然溢出 雙hash 1.3 高級數據結構 1. 樹狀數組 2. 線段樹，線段樹合併 3. 平衡樹 Treap 隨機平衡二叉樹(y) Splay 伸展樹 * Sca

>>阅读原文<<