2018暑假集訓專題小結 Part.3

總 樹套樹相關 √ 樹套樹 前置技能—— 一大堆的數據結構。 線段樹、權值線段樹、樹狀數組等基本的 二叉搜索樹、平衡樹（splay、treap（無旋）、替罪羊等）、 hash（這個不是數據結構） 各種可持久化：可持久化線段樹（主席樹）、可持久化權值線段樹、 可持久化splay 高級一點的：zkw線段樹、飛旋treap、紅黑樹、sbt。 （其實沒有必要學那麼多） （不是滑稽圖） 恩，大概就是什麼多了

>>阅读原文<<