內容簡介

本書以海量圖解的形式，詳細講解常用的數據結構與算法，并結合競賽實例引導讀者進行刷題實戰。通過對本書的學習，讀者可掌握22種高級數據結構、7種動態規劃算法、5種動態規劃優化技巧，以及5種網絡流算法，并熟練應用各種算法解決實際問題。

本書總計8章。第1章講解實用數據結構，包括并查集、優先隊列；第2章講解區間信息維護與查詢，包括倍增、ST、RMQ、LCA、樹狀數組、線段樹和分塊；第3章講解字符串處理，包括字典樹、AC自動機和后綴數組；第4章講解樹上操作問題，包括點分治、邊分治、樹鏈剖分和動態樹；第5章講解各種平衡二叉樹，包括Treap、伸展樹和SBT；第6章講解數據結構進階，包括KD樹、左偏樹、跳躍表、樹套樹和可持久化數據結構；第7章講解動態規劃及其優化，包括背包問題、線性DP、區間DP、樹形DP、數位DP、狀態壓縮DP、插頭DP和動態規劃優化方法；第8章講解網絡流問題，包括常用網絡流算法、二分圖最大匹配、最大流最小割定理和最小費用最大流。本書對每個算法都進行詳細圖解并搭配競賽實例，重點講解如何分析問題、優化算法，以期讀者在短時間內掌握該算法并進行刷題實戰。

本書面向對算法感興趣的讀者，無論是想扎實內功或參加算法競賽的學生，還是想進入行業領先企業的求職者，抑或是想提升技術的在職人員，都可以參考本書。若讀者從未學過數據結構與算法方面的基礎知識，則可參考《算法訓練營：海量圖解+競賽刷題（入門篇）》。