算法競賽寶典（第三部）：基礎數據結構

這本書堪稱算法競賽選手的"九陽神功心法"，用庖丁解牛的方式將看似枯燥的數據結構拆解成可實戰的武器庫。作者摒棄了傳統教材的學院派講解，直接從ACM真題切入，在解題過程中自然引出各種數據結構的精髓。比如用"滑動窗口最大值"這道經典問題，就生動演繹了雙端隊列從原理到變種的完整知識鏈條。 最精彩的是對平衡樹族譜的系統梳理。從最簡單的Treap到工業級的紅黑樹，再到比賽常用的Splay樹，作者用統一的旋轉操作框架串起這些複雜結構，讓讀者真正理解"平衡"的本質是維護某種不變式。特別欣賞書中獨創的"數據結構選擇決策樹"——面對問題時按照查詢類型、數據規模等維度快速鎖定最適合的容器，這種實戰思維正是競賽與工程的核心差距。 書中每個章節末尾的"防坑指南"尤爲珍貴。那些用WA（Wrong Answer）換來的經驗，比如線段樹懶標記的常見錯誤，或是並查集路徑壓縮的注意事項，往往比正文更讓選手受用。這種將失敗經驗轉化爲預防性知識的寫法，展現了作者深厚的競賽教練功底。