算法訓練營·進階篇(全彩版)

本書圖文並茂、通俗易懂，詳細講解數據結構和算法進階知識，並融入大量的競賽實例和解題技巧，可幫助讀者領悟數據結構和算法的精髓，並熟練應用其解決實際問題。

本書總計8章。第1章講解數據結構進階知識，涉及分塊算法和跳躍表；第2章講解字符串算法進階知識，涉及AC自動機和后綴數組；第3章講解樹上操作，涉及樹鏈剖分、點分治和邊分治；第4章講解複雜樹，涉及KD樹、左偏樹、動態樹和樹套樹；第5章講解可持久化數據結構，涉及可持久化線段樹和可持久化字典樹；第6章講解圖論算法進階知識，涉及EK算法、Dinic算法、ISAP算法、二分圖匹配、最大流最小割和最小費用最大流；第7章講解動態規劃進階知識，涉及背包問題進階知識和樹形DP進階知識；第8章講解複雜動態規劃及其優化，涉及數位DP、插頭DP、斜率優化和四邊不等式優化。



陳小玉，高級程序員，主要研究方向為算法優化和機器學習。出版著作有《趣學算法》《趣學數據結構》《算法訓練營》，所教學生多次獲得ACM-ICPC、藍橋杯等算法競賽獎項。