Chapter III.

漸入佳境

常用那些關於練習和準備比賽的策略。

常用好用的語法糖，讓你的迴圈寫得更簡潔。

常用好用的語法糖，讓你不用再打出 `first` 和 `second`。

常用一種易於理解的指標實作方式。

必學程式設計中最重要的概念之一。

必學介紹前綴和與差分的用處以及他們的關聯。

必學圖像化的枚舉方法。

必學利用題目單調性來加速演算法的一種枚舉方法。

必學在「答案上」執行二分搜尋法。

重要何謂「二元樹」？何謂「二元搜尋樹」？

必學介紹 Heap 和他相對應的內建函式。

必學介紹 C++ 內建的 `set` 與 `map` 的使用方法。

罕見對雜湊的基礎認識，以及 C++ 內建的 `unordered_set` 與 `unordered_map` 的使用方法。

常用C++ 內建容器的御用「指標」。

必學學會做出正確的貪心選擇、以及檢驗其正確性。

必學了解基本的貪心演算法優化與包裝。

必學模運算、同餘的概念、快速冪與質數篩法。

必學費馬小定理、歐拉函數、歐拉定理、模逆元與擴展歐幾里得演算法

必學用遞迴的方式找出所有可能性，包含暴力枚舉、剪枝、在迷宮中找到路徑、遍歷一棵樹。

必學類似於「水會不斷往外擴散」的搜尋方式，具有使用最少步數達成目標的特殊效果。

必學演算法設計的經典手法，將問題分成多個部分、分別處理後再嘗試湊出完整問題的答案。

重要一種特殊的演算法設計手法。

用現實的例子引導出動態規劃的概念，故意先不給定義

必學從線性遞迴問題開始認識動態規劃。

必學動態規劃的兩種實作方式。

必學動態規劃的常用術語和基本的解題思路。

必學使用多個參數來表達動態規劃演算法的狀態。

必學利用動態規劃中的一道經典問題來認識不同的動態規劃解題方法。

必學動態規劃中的一種既簡潔又能省記憶體的實作方式。

常用複習一遍目前所學，了解設計動態規劃演算法利用到的題目特性為何。

必學認識單調隊列的技巧以及這個技巧能解決的題目類型。

必學一種用來維護「集合合併資訊」的資料結構。