OI省選知識彙總

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

>>阅读原文<<