最近的文章
Greedy 貪心
·4 分鐘
演算法
Greedy
Sorting
Intervals
排序後掃描、區間按右端點排序、左右兩次掃描、配對與奇偶不變量、相鄰差值，以及「比平均大的先拿掉」；每一種都附上為什麼貪心是對的
Heap 優先佇列
·3 分鐘
演算法
Heap
Priority-Queue
Greedy
Dijkstra
heapq 基本用法、Top-K、lazy deletion、雙 heap、K 路合併、掃描線與 Dijkstra
Interval DP 區間 DP
·2 分鐘
演算法
Dynamic-Programming
Interval-Dp
Memoization
Binary-Search
區間 DP（枚舉最後一步 / 兩端合併）、切成 k 段的分割 DP、回文表 + 分割，以及狀態太複雜時直接記憶化搜尋整個狀態
Linear DP 線性 DP
·4 分鐘
演算法
Dynamic-Programming
State-Machine
Monotonic-Queue
Binary-Search
一維 DP、狀態機 DP、DP + 單調佇列、排序後的區間排程 DP、子序列計數去重，以及標了 DP 但用觀察或貪心更快的題目
Math 數學技巧
·5 分鐘
演算法
Math
Combinatorics
Geometry
Brainteaser
組合計數（配對數、切分方式）、第 k 個排列逐位決定、幾何（最近點、餘弦定理、三角不等式）、排序或觀察之後變成公式的題目，以及直式進位、進位制轉換和快速冪
Merge Sort 與分治計數
·4 分鐘
演算法
Merge-Sort
Divide-and-Conquer
Sorting
Counting
Merge sort 模板、逆序對類計數題的計數位置、linked list 版本與常見錯誤
Number Theory 數論
·4 分鐘
演算法
Math
Number-Theory
Prime
Sieve
Union-Find
Gcd
GCD、判斷質數、埃氏篩 / 線性篩 / 最小質因數（SPF）、質因數分解後用 Union-Find 連起來，以及用質因數的最後出現位置切陣列
Queue 與設計題
·2 分鐘
演算法
Queue
Design
Iterator
Lazy-Deletion
環狀佇列、交錯迭代器、FIFO 配對加上取消，以及設計題常用的資料結構組合
Stack 與單調棧
·3 分鐘
演算法
Stack
Monotonic-Stack
Greedy
Simulation
巢狀結構解析、跟前一個元素合併的模擬、單調棧、貪心刪字元取字典序最小，以及 lazy deletion 的 Max Stack
Tree 樹的遍歷與常見技巧
·7 分鐘
演算法
Tree
Binary-Tree
Dfs
Bfs
Bst
DFS 回傳值、BFS 層序、BST 上下界、往上找 LCA、樹的直徑與剪葉子
Trie 字典樹
·2 分鐘
演算法
Trie
String
Prefix
Bit-Manipulation
用巢狀 dict 建 Trie、在節點上記數量、搭配 DFS 搜尋，以及什麼時候其實不需要 Trie
Two Pointers 雙指針
·5 分鐘
演算法
Two-Pointers
String
Sorting
對撞指針、兩個序列各一個指針、跳過空白比對位置、排序後數 pair，以及原地覆寫的寫入指針