今年底出版《演算法競賽》，這是大綱

《演算法競賽》預計年底印出來，這是目錄，
有沒有需要改進的？請大家提意見，
??
??
第1章 基礎資料結構
??1.1 鏈表
????1.1.1 動態鏈表
????1.1.2 用結構體實作單向靜態鏈表
????1.1.3 用結構體實作雙向靜態鏈表
????1.1.4 用一維陣列實作單向靜態鏈表
????1.1.5 STL list
??1.2 佇列
????1.2.1 STL queue
????1.2.2 手寫回圈佇列
????1.2.3 雙端佇列和單調佇列
????1.2.4 優先佇列
??1.3 堆疊
????1.3.1 STL stack
????1.3.2 手寫堆疊
????1.3.3 單調堆疊
??1.4 堆
????1.4.1 二叉堆概念
????1.4.2 二叉堆的實作
????1.4.3 手寫堆
????1.4.4 STL priority_queue
??1.5 哈希
????1.5.1 哈希的基本概念
????1.5.2 進制哈希
????1.5.3 雙哈希
????1.5.4 字串哈希
第2章 基本演算法
??2.1 尺取法
????2.1.1 尺取法的概念
????2.1.2 反向掃描
????2.1.3 同向掃描
????2.1.4 典型題目
??2.2 二分法
????2.2.1 二分法的理論背景
????2.2.2 整數二分模板
????2.2.3 整數二分典型題目
????2.2.4 實數二分
??2.3 三分法
????2.3.1 原理
????2.3.2 實數三分
????2.3.3 整數三分
??2.4 倍增與ST演算法
??2.5 差分
????2.5.1 一維差分
????2.5.2 二維差分
????2.5.3 三維差分
??2.6 離散化
??2.7 排序
??2.8 位運算
第3章 搜索
??3.1 搜索基礎
????3.1.1 搜索簡介
????3.1.2 搜索演算法的基本思路
????3.1.3 BFS的性質和代碼實作
????3.1.4 DFS的常見操作和代碼實作
????3.1.5 BFS和DFS
??3.2 剪枝
??3.3 BFS擴展
????3.3.1 雙向廣搜
????3.3.2 BFS +優先佇列
????3.3.3 BFS +雙端佇列
????3.3.4 A*演算法
??3.4 迭代加深
????3.4.1 BFS和DFS的缺點
????3.4.2 迭代加深搜索的原理和復雜度
??3.5 IDA*
第4章 高級資料結構
??4.1 并查集
????4.1.1 并查集的基本操作
????4.1.2 合并的優化
????4.1.3 查詢的優化——路徑壓縮
????4.1.4 帶權并查集
??4.2 樹狀陣列
????4.2.1 樹狀陣列概念和基本編碼
????4.2.2 樹狀陣列基本應用
????4.2.3 樹狀陣列擴展應用
??4.3 線段樹
????4.3.1 線段樹概念
????4.3.2 區間查詢
????4.3.3 區間操作與lazy-tag
????4.3.4 基礎例題
????4.3.5 區間最值和區間歷史最值
????4.3.6 區間合并
????4.3.7 掃描線
????4.3.8 二維線段樹（樹套樹）
??4.4 可持久化線段樹(主席樹)
??4.5 分塊與莫隊演算法
????4.5.1 分塊
????4.5.2 基礎莫隊演算法
????4.5.3 帶修改的莫隊
????4.5.4 樹上莫隊
??4.6 塊狀鏈表
??4.7 二叉搜索樹
????4.7.1 概念
????4.7.1 Treap樹
????4.7.1 Splay樹
??4.8 哈夫曼樹
??4.9 笛卡爾樹
??4.10 基環樹
??4.11 字典樹
??4.12 動態樹LCT
第5章 動態規劃
??5.1 DP概念和編碼方法
????5.1.1 DP問題的特征
????5.1.2 DP的兩種編程方法
????5.1.3 DP的設計和實作
????5.1.4 滾動陣列
??5.2 經典DP面試問題
??5.3 典型DP應用
????5.3.1 區間DP
????5.3.2 狀態壓縮DP
????5.3.3 樹形DP
????5.3.4 數位DP
????5.3.5 計數類DP
????5.3.6 概率DP
????5.3.7 動態DP
????5.3.8 插頭DP
??5.4 DP優化
????5.4.1 DP優化技術概述
????5.4.2 一般優化方法
????5.4.3 單調佇列優化
????5.4.4 斜率優化/凸殼優化
????5.4.5 四邊形不等式優化
????5.4.6 資料結構優化
??5.5 DP難題選講
第6章 數學
??6.1模運算
??6.2快速冪
??6.3矩陣乘法
????6.3.1 矩陣的計算
????6.3.2 矩陣快速冪
????6.3.2 矩陣快速冪加速遞推
????6.3.2 矩陣乘法與路徑問題
??6.4 矩陣和高斯消元
??6.5 0/1分數規劃
??6.6 數論概述
??6.7 GCD和LCM
????6.7.1 GCD
????6.7.2 裴蜀定理
????6.7.3 LCM
??6.8 線性丟番圖方程
??6.9 同余
????6.9.1 同余概述
????6.9.2 一元線性同余方程
????6.9.3 逆
????6.9.4 同余方程組
??6.10 原根
??6.11 Lucas定理
??6.12 大步小步演算法
??6.13 Polya定理和Burnside引理
??6.14 素數（質數）
????6.14.1 小素數的判定
????6.14.2 大素數的判定
????6.14.3 用java函式判定大素數
????6.14.4 素數篩
????6.14.5 質因數分解
??6.15 威爾遜定理
??6.16 積性函式
??6.17 歐拉函式和歐拉定理
????6.17.1 歐拉函式
????6.17.2 歐拉定理
??6.18 整除分塊（數論分塊）
??6.19 狄利克雷卷積
??6.20 莫比烏斯函式和莫比烏斯反演
??6.21 Min-25篩
??6.22 杜教篩
??6.23 高等數學
第7章 字串
??7.1 Manacher
??7.2 KMP
??7.3 AC自動機
??7.4 后綴樹和后綴陣列
第8章 圖論
??8.1 圖的存盤
??8.2 洪水填充演算法
??8.3 樹上問題概述
??8.4 LCA
????8.4.1 樹上的倍增
????8.4.2 樹上的Tarjan
????8.4.3 LCA應用
??8.5 樹鏈剖分
????8.5.1 樹鏈剖分求LCA
????8.5.2 樹鏈剖分的典型應用
????8.5.3 長鏈剖分
??8.6 最短路
????8.6.1 Floyd-Warshall
????8.6.2 Dijkstra
????8.6.3 Bellman-ford演算法和SPFA演算法
????8.6.4 比較Bellman-ford演算法和Dijkstra演算法
????8.6.5 最短路習題
??8.7 差分約束
??8.8 最小生成樹
????8.8.1 Kruskal演算法
????8.8.2 Prim演算法
????8.8.3 例題
??8.9 拓撲排序
??8.10 二分圖
??8.11 2-SAT
??8.12 圖的連通性
??8.13 最大流
??8.14 最小割
??8.15 最小費用最大流
第9章 幾何

附A 測驗資料的構造與對拍（C++實作）
附B 競賽常用C++ STL函式
附C Python在競賽中的應用
附D 演算法競賽知識盤點