# 題單收藏

௹ : 好提

## 逆向思考
https://atcoder.jp/contests/agc016/tasks/agc016_e

## 和為定值的相異數上界
https://atcoder.jp/contests/abc269/tasks/abc269_g

## 觀察

[List of Sums](https://cses.fi/problemset/task/2425)
https://cses.fi/problemset/task/2425 (+一點資結)
https://atcoder.jp/contests/abc091/tasks/arc092_b (位元運算)
## sort
https://atcoder.jp/contests/abc368/tasks/abc368_e ௹
https://atcoder.jp/contests/abc145/tasks/abc145_f ௹
## undo greedy
TOI 2021 2st p3

## 字典序相關
https://atcoder.jp/contests/abc299/tasks/abc299_g

## 麻煩 case 提
https://atcoder.jp/contests/abc353/tasks/abc353_f
https://atcoder.jp/contests/abc399/tasks/abc399_e
## 二階差分
https://atcoder.jp/contests/abc407/tasks/abc407_f
https://atcoder.jp/contests/abc268/tasks/abc268_e

## 轉移點單調
https://codeforces.com/contest/1601/problem/C ௹

## 分治
https://www.luogu.com.cn/problem/P3810

## 詢問分治

https://atcoder.jp/contests/abc426/tasks/abc426_g
https://codeforces.com/contest/840/problem/D
https://www.hackerrank.com/challenges/shortest-path/problem

## CF梗題
https://codeforces.com/contest/2098/problem/C

## 位元運算
https://atcoder.jp/contests/abc308/tasks/abc308_g

## 分治優化
https://atcoder.jp/contests/abc289/tasks/abc289_g

## 酷酷轉換
https://atcoder.jp/contests/arc119/tasks/arc119_c
https://atcoder.jp/contests/abc399/tasks/abc399_e
https://atcoder.jp/contests/abc341/tasks/abc341_g ௹
https://atcoder.jp/contests/abc145/tasks/abc145_f ௹
https://atcoder.jp/contests/arc072/tasks/arc072_d ௹
https://tioj.ck.tp.edu.tw/problems/2433 ௹

## 調和級數
https://atcoder.jp/contests/typical90/tasks/typical90_o
https://atcoder.jp/contests/abc393/tasks/abc393_e

## priority_queue
https://codeforces.com/contest/2061/my
https://atcoder.jp/contests/abc391/tasks/abc391_f
https://codeforces.com/gym/583842/problem/B

## 遞迴
https://atcoder.jp/contests/abc242/tasks/abc242_d

## 無分類
https://atcoder.jp/contests/abc250/tasks/abc250_e
https://atcoder.jp/contests/abc251/tasks/abc251_d
https://atcoder.jp/contests/abc239/tasks/abc239_f

## 實作
https://atcoder.jp/contests/abc224/tasks/abc224_d
https://atcoder.jp/contests/abc219/tasks/abc219_e
[D - Stone XOR (枚舉分組)](https://atcoder.jp/contests/abc390/tasks/abc390_d)
## bitset
https://atcoder.jp/contests/abc258/tasks/abc258_g
https://atcoder.jp/contests/abc287/tasks/abc287_h

## 雙指標
https://atcoder.jp/contests/abc260/tasks/abc260_e
[D. Stylish clothes](https://codeforces.com/edu/course/2/lesson/9/3/practice/contest/307094/problem/D)
https://codeforces.com/edu/course/2/lesson/9/3/practice/contest/307094/problem/I (double stack)
## greedy
https://atcoder.jp/contests/abc268/tasks/abc268_f
https://atcoder.jp/contests/abc249/tasks/abc249_f
https://atcoder.jp/contests/abc245/tasks/abc245_e
https://atcoder.jp/contests/abc231/tasks/abc231_e
https://atcoder.jp/contests/abc214/tasks/abc214_e
https://atcoder.jp/contests/abc225/tasks/abc225_e (問題轉換)
https://atcoder.jp/contests/abc407/tasks/abc407_e (括號相關)
https://cses.fi/problemset/task/2426 ௹
## 倍增
https://atcoder.jp/contests/abc258/tasks/abc258_e
https://atcoder.jp/contests/abc241/tasks/abc241_e
https://oj.ntucpc.org/problems/928
https://atcoder.jp/contests/abc370/tasks/abc370_f
https://atcoder.jp/contests/abc212/tasks/abc212_f ௹
## 枚舉

### 分類枚舉 ? (不知道叫啥)
https://atcoder.jp/contests/abc347/tasks/abc347_f

### 遞迴枚舉
https://atcoder.jp/contests/abc211/tasks/abc211_e
### 折半枚舉
https://atcoder.jp/contests/abc271/tasks/abc271_f
https://atcoder.jp/contests/abc326/tasks/abc326_f
[051 - Typical Shop](https://atcoder.jp/contests/typical90/tasks/typical90_ay)
https://atcoder.jp/contests/abc427/tasks/abc427_f

## 整體二分
https://oj.uz/problem/view/POI11_met
https://atcoder.jp/contests/agc002/tasks/agc002_d

## 二分搜、三分搜
https://atcoder.jp/contests/abc227/tasks/abc227_d
https://atcoder.jp/contests/abc247/tasks/abc247_e
[F - Cans and Openers](https://atcoder.jp/contests/abc312/tasks/abc312_f)
[F - Minimize Bounding Square(區間中位數)](https://atcoder.jp/contests/abc330/tasks/abc330_f)
https://atcoder.jp/contests/abc324/tasks/abc324_f
https://atcoder.jp/contests/abc294/tasks/abc294_f
https://atcoder.jp/contests/abc300/tasks/abc300_f
https://atcoder.jp/contests/abc236/tasks/abc236_e
https://atcoder.jp/contests/abc389/tasks/abc389_e
https://atcoder.jp/contests/abc215/tasks/abc215_f
https://codeforces.com/problemset/problem/475/D (+gcd性質 +ST 表)
https://atcoder.jp/contests/abc356/tasks/abc356_f
https://atcoder.jp/contests/abc130/tasks/abc130_f (三分)
https://atcoder.jp/contests/abc107/tasks/arc101_b (中位數相關)
https://atcoder.jp/contests/abc424/tasks/abc424_e (兩段式(先求出某值，再間接算出答案))௹

## DP

### IONC 講義推薦
https://codeforces.com/problemset/problem/455/A

### 一般
https://atcoder.jp/contests/abc270/tasks/abc270_d
https://atcoder.jp/contests/abc251/tasks/abc251_e
https://atcoder.jp/contests/abc285/tasks/abc285_e
https://atcoder.jp/contests/abc307/tasks/abc307_e
https://atcoder.jp/contests/abc283/tasks/abc283_e
https://atcoder.jp/contests/abc275/tasks/abc275_f
https://atcoder.jp/contests/abc344/tasks/abc344_f
https://atcoder.jp/contests/abc264/tasks/abc264_f
https://cses.fi/problemset/task/1665
https://atcoder.jp/contests/abc248/tasks/abc248_f
https://atcoder.jp/contests/abc247/tasks/abc247_f
[F - Operate K](https://atcoder.jp/contests/abc386/tasks/abc386_f)
https://atcoder.jp/contests/abc265/tasks/abc265_e
https://atcoder.jp/contests/abc311/tasks/abc311_f
https://atcoder.jp/contests/abc232/tasks/abc232_e
https://atcoder.jp/contests/abc234/tasks/abc234_f
https://atcoder.jp/contests/abc224/tasks/abc224_f
https://atcoder.jp/contests/abc229/tasks/abc229_f
https://atcoder.jp/contests/abc215/tasks/abc215_e
https://cses.fi/problemset/task/2229
https://atcoder.jp/contests/abc200/tasks/abc200_e (dp預處理做事)
https://atcoder.jp/contests/abc192/tasks/abc192_f
https://cses.fi/problemset/task/1078 (數路徑)
https://atcoder.jp/contests/abc147/tasks/abc147_e (直接dp或bitset+滾動)
https://atcoder.jp/contests/tdpc/tasks/tdpc_lexicographical (DP建表找字典序K大子串)
https://atcoder.jp/contests/abc273/tasks/abc273_f
https://cses.fi/problemset/task/2176
https://atcoder.jp/contests/abc132/tasks/abc132_f (根號想法)
https://atcoder.jp/contests/abc163/tasks/abc163_e (greedy觀察)
https://atcoder.jp/contests/abc217/tasks/abc217_g
https://atcoder.jp/contests/abc182/tasks/abc182_f (觀察+性質bound複雜度)
https://atcoder.jp/contests/abc243/tasks/abc243_f
https://atcoder.jp/contests/abc225/tasks/abc225_f (string)
https://atcoder.jp/contests/agc030/tasks/agc030_d (轉換成機率)
https://www.luogu.com.cn/problem/P6275 (折角、方向)
https://atcoder.jp/contests/abc267/tasks/abc267_g

### 區間
https://atcoder.jp/contests/abc217/tasks/abc217_f
https://atcoder.jp/contests/typical90/tasks/typical90_s
https://atcoder.jp/contests/tdpc/tasks/tdpc_iwi
https://atcoder.jp/contests/abc400/tasks/abc400_f (二段)
https://atcoder.jp/contests/abc325/tasks/abc325_g
https://codeforces.com/problemset/problem/607/B
https://www.luogu.com.cn/problem/P3205

### permutation
https://atcoder.jp/contests/abc309/tasks/abc309_g

### 背包
https://atcoder.jp/contests/abc383/tasks/abc383_f
https://atcoder.jp/contests/abc341/tasks/abc341_f (+DAG)
[F - Knapsack with Diminishing Values](https://atcoder.jp/contests/abc373/tasks/abc373_f)
https://www.luogu.com.cn/problem/P1450 (加排容)

### 樹背包
https://codeforces.com/problemset/problem/1499/F
https://atcoder.jp/contests/abc287/tasks/abc287_f
https://tioj.ck.tp.edu.tw/problems/2440
### 單調隊列優化
https://atcoder.jp/contests/abc334/tasks/abc334_f
[cf 372c](https://codeforces.com/problemset/problem/372/C)
https://oj.ntucpc.org/problems/930

### 資結優化
[TIOJ 1941 . 直升機抓寶 (Helicopter)](https://tioj.ck.tp.edu.tw/problems/1941)
[TIOJ 2383 .的國際刷牙奧林匹亞難題](https://tioj.ck.tp.edu.tw/contests/102/problems/2383)
[A. LaIS ](https://codeforces.com/problemset/problem/1468/A)
https://atcoder.jp/contests/abc353/tasks/abc353_g
https://atcoder.jp/contests/abc389/tasks/abc389_f
https://atcoder.jp/contests/abc207/tasks/abc207_e
https://atcoder.jp/contests/abc288/tasks/abc288_e ௹
https://codeforces.com/problemset/problem/1748/E ௹

### 矩陣快速冪優化
https://atcoder.jp/contests/tdpc/tasks/tdpc_house
https://www.luogu.com.cn/problem/P1613

https://www.luogu.com.cn/problem/P1357 (+bitmask dp)
### 無後效性處理
[F - Bomb Game 2](https://atcoder.jp/contests/abc333/tasks/abc333_f)
https://atcoder.jp/contests/abc412/tasks/abc412_f
### 機率/期望值相關DP
[E - Playlist ](https://atcoder.jp/contests/abc323/tasks/abc323_e)
https://atcoder.jp/contests/abc280/tasks/abc280_e
https://atcoder.jp/contests/abc421/tasks/abc421_e (Multiset DP)

### LIS
[F - Useless for LIS](https://atcoder.jp/contests/abc354/tasks/abc354_f)
https://atcoder.jp/contests/abc360/tasks/abc360_g
https://atcoder.jp/contests/abc134/tasks/abc134_e
https://atcoder.jp/contests/abc006/tasks/abc006_4
https://atcoder.jp/contests/tdpc/tasks/tdpc_target

### 位元DP、狀壓DP
[D - Peaceful Teams](https://atcoder.jp/contests/abc310/tasks/abc310_d)
https://atcoder.jp/contests/abc381/tasks/abc381_f
[F - Negative Traveling Salesman](https://atcoder.jp/contests/abc338/tasks/abc338_f)
https://atcoder.jp/contests/abc274/tasks/abc274_e
https://atcoder.jp/contests/abc232/tasks/abc232_f
https://atcoder.jp/contests/typical90/tasks/typical90_as
https://atcoder.jp/contests/abc199/tasks/abc199_e (狀態比較特別?)
https://atcoder.jp/contests/abc187/tasks/abc187_f
https://atcoder.jp/contests/abc190/tasks/abc190_e
https://atcoder.jp/contests/tdpc/tasks/tdpc_ball https://atcoder.jp/contests/abc349/tasks/abc349_f
https://atcoder.jp/contests/abc328/tasks/abc328_g (排列有關)
https://atcoder.jp/contests/abc359/tasks/abc359_d
https://atcoder.jp/contests/abc195/tasks/abc195_f (+GCD 酷酷性質)
https://www.luogu.com.cn/problem/P3959 (非法狀態無效化)
https://atcoder.jp/contests/abc204/tasks/abc204_f (+矩陣快速冪)

### 輪廓線 DP
https://atcoder.jp/contests/abc424/tasks/abc424_d
https://cses.fi/problemset/task/2181
https://tioj.ck.tp.edu.tw/problems/2153
https://codeforces.com/problemset/problem/845/F
https://www.luogu.com.cn/problem/P4363
### 樹DP
[TIOJ 2043 .B.魔法鏈](https://tioj.ck.tp.edu.tw/problems/2043)
[P - Independent Set](https://atcoder.jp/contests/dp/tasks/dp_p)
https://atcoder.jp/contests/abc312/tasks/abc312_g
https://atcoder.jp/contests/abc259/tasks/abc259_f
https://atcoder.jp/contests/abc387/tasks/abc387_f
https://atcoder.jp/contests/abc222/tasks/abc222_f
https://atcoder.jp/contests/abc220/tasks/abc220_f
https://atcoder.jp/contests/abc337/tasks/abc337_g (換跟+樹壓平+merge sort tree)

https://atcoder.jp/contests/abc160/tasks/abc160_f
https://atcoder.jp/contests/arc179/tasks/arc179_d (大換根)

### 開關區間DP
https://cses.fi/problemset/result/15708929/
https://atcoder.jp/contests/abc134/tasks/abc134_f (permutation 相關)
https://codeforces.com/contest/466/problem/D
https://codeforces.com/contest/367/problem/E

### SOS
https://cses.fi/problemset/task/1654 (板)
https://oj.ntucpc.org/problems/109
https://atcoder.jp/contests/arc100/tasks/arc100_c ௹
https://atcoder.jp/contests/arc136/tasks/arc136_d

### DAG
https://atcoder.jp/contests/abc440/tasks/abc440_g

### 數位DP
https://atcoder.jp/contests/abc336/tasks/abc336_e
https://cses.fi/problemset/task/2220
https://atcoder.jp/contests/abc406/tasks/abc406_e
https://atcoder.jp/contests/abc317/tasks/abc317_f
https://atcoder.jp/contests/abc208/tasks/abc208_e
https://atcoder.jp/contests/abc129/tasks/abc129_e
https://atcoder.jp/contests/abc194/tasks/abc194_f
### 最優策略勝率/期望值
https://atcoder.jp/contests/abc342/tasks/abc342_f
https://atcoder.jp/contests/abc404/tasks/abc404_f

### 動態DP
https://atcoder.jp/contests/abc246/tasks/abc246_h

### 優化
#### 斜率優化
https://www.luogu.com.cn/problem/P3195
https://www.luogu.com.cn/problem/P4360

## 資結

### 一般
https://atcoder.jp/contests/abc288/tasks/abc288_d
https://atcoder.jp/contests/abc382/tasks/abc382_f
https://atcoder.jp/contests/abc283/tasks/abc283_f
https://atcoder.jp/contests/abc380/tasks/abc380_g (逆序對)
https://atcoder.jp/contests/abc261/tasks/abc261_f (逆序對)
https://atcoder.jp/contests/abc279/tasks/abc279_f
https://atcoder.jp/contests/abc276/tasks/abc276_f
https://atcoder.jp/contests/abc253/tasks/abc253_f
https://atcoder.jp/contests/abc392/tasks/abc392_f
(bit+二分搜 找 index)
https://cses.fi/problemset/task/2214(bit+二分搜 找 index)
https://www.luogu.com.cn/problem/P4197 (啟發式合併 + pbds)
https://atcoder.jp/contests/abc186/tasks/abc186_f (想一下)
https://atcoder.jp/contests/abc274/tasks/abc274_f (一點 greedy)

### 前綴和
https://atcoder.jp/contests/agc015/tasks/agc015_c ௹

### 單調對列
https://atcoder.jp/contests/abc420/tasks/abc420_f (推柿子優化)

### DSU
https://oj.ntucpc.org/problems/328
https://tioj.ck.tp.edu.tw/problems/2038
https://cses.fi/problemset/task/3111
https://atcoder.jp/contests/abc295/tasks/abc295_g
https://atcoder.jp/contests/abc411/tasks/abc411_f
https://atcoder.jp/contests/abc181/tasks/abc181_f
https://atcoder.jp/contests/abc302/tasks/abc302_h
### Pattern
NEOJ 788 (好的連續子陣列)
### segment tree
https://atcoder.jp/contests/abc285/tasks/abc285_f
[F - Random Update Query](https://atcoder.jp/contests/abc332/tasks/abc332_f)
https://atcoder.jp/contests/abc223/tasks/abc223_f
https://codeforces.com/problemset/problem/2057/D
https://codeforces.com/problemset/problem/609/F (線段樹上二分搜)
https://www.luogu.com.cn/problem/P4137 (區間mex)
https://tioj.ck.tp.edu.tw/problems/1974
https://zerojudge.tw/ShowProblem?problemid=c180
https://tioj.ck.tp.edu.tw/problems/2174
https://atcoder.jp/contests/abc179/tasks/abc179_f
https://atcoder.jp/contests/abc342/tasks/abc342_g
https://atcoder.jp/contests/abc237/tasks/abc237_g ௹
https://atcoder.jp/contests/abc256/tasks/abc256_f 懶標練習
https://atcoder.jp/contests/abc346/tasks/abc346_g (區間非0)
https://atcoder.jp/contests/abc265/tasks/abc265_g ௹
#### 暴力、均攤
https://codeforces.com/problemset/problem/920/F
https://codeforces.com/problemset/problem/438/D
https://atcoder.jp/contests/abc428/tasks/abc428_f ௹
#### 持久化
https://www.luogu.com.cn/problem/P3834 (靜態區間第k小)
https://tioj.ck.tp.edu.tw/problems/2185 (+rolling hash)
#### 時間線段樹
https://codeforces.com/problemset/problem/813/F
[cses Dynamic Connectivity](https://cses.fi/problemset/task/2133)
[TIOJ 1903 . 【Gate】這個笑容由我來守護 - EXTREME](https://tioj.ck.tp.edu.tw/problems/1903)

#### 吉如一線段樹
https://atcoder.jp/contests/abc256/tasks/abc256_h

#### 線段樹 X 掃描線
[TIOJ 2228 . F. 歡樂外送點](https://tioj.ck.tp.edu.tw/problems/2228)

#### 線段樹 X Treap
[Luogu P3380(卡常)](https://www.luogu.com.cn/problem/P3380)
### 離線 X 單調隊列
[C. 調色盤 (Palette)](https://codeforces.com/gym/344844/problem/C)

### Treap
[模板](https://www.luogu.com.cn/problem/P3369)
[TIOJ 1633(偏模板題)](https://tioj.ck.tp.edu.tw/problems/1633)
[CF702F T-Shirts](https://codeforces.com/contest/702/problem/F)
https://cses.fi/problemset/task/2075
### 戰鬥線段樹
https://codeforces.com/problemset/problem/1514/D
https://tioj.ck.tp.edu.tw/problems/2140

### bitset 優化
https://atcoder.jp/contests/abc348/tasks/abc348_f

### merge-sort-tree
[G - Smaller Sum(持久化應該也能做)](https://atcoder.jp/contests/abc339/tasks/abc339_g)
https://zerojudge.tw/ShowProblem?problemid=b416
### 不知道分哪邊
https://tioj.ck.tp.edu.tw/problems/2391

### Link List
https://atcoder.jp/contests/abc421/tasks/abc421_f

## 圖論

### 問題轉換成圖論問題
https://atcoder.jp/contests/abc355/tasks/abc355_e

### BFS
https://atcoder.jp/contests/abc243/tasks/abc243_e
[Matrix Exploration(多點源)](https://csacademy.com/contest/archive/task/matrix_exploration/)
https://atcoder.jp/contests/abc319/tasks/abc319_g
https://atcoder.jp/contests/abc414/tasks/abc414_f
https://codeforces.com/problemset/problem/1209/F (蠻特別的BFS)
https://atcoder.jp/contests/abc361/tasks/abc361_g

### 0-1 BFS
https://atcoder.jp/contests/typical90/tasks/typical90_aq
https://codeforces.com/problemset/problem/1063/B
https://codeforces.com/problemset/problem/173/B
https://loj.ac/p/2632
https://atcoder.jp/contests/abc213/tasks/abc213_e
https://atcoder.jp/contests/abc431/tasks/abc431_e
### 拓撲排序
https://atcoder.jp/contests/abc335/tasks/abc335_e

### DFS tree
https://codeforces.com/contest/118/problem/E

### 建新圖、虛點
https://atcoder.jp/contests/abc302/tasks/abc302_f
https://atcoder.jp/contests/abc394/tasks/abc394_e
https://atcoder.jp/contests/typical90/tasks/typical90_bb
https://codeforces.com/contest/2098/problem/D
https://atcoder.jp/contests/abc410/tasks/abc410_d ( vertex multiplexing)
https://atcoder.jp/contests/abc232/tasks/abc232_g (餘有關)
### 圖連通性
https://atcoder.jp/contests/abc245/tasks/abc245_f

### 仙人掌圖
https://codeforces.com/contest/231/problem/E

### 最大流、最小割、二分圖最大匹配、最小點覆蓋、最大反鍊、最小路徑覆蓋
https://atcoder.jp/contests/abc205/tasks/abc205_f
https://tioj.ck.tp.edu.tw/problems/2134

TIOJ 1089
TIOJ 1253
https://atcoder.jp/contests/abc401/tasks/abc401_g
https://cses.fi/problemset/task/1709
https://open.kattis.com/problems/thewrathofkahn
https://atcoder.jp/contests/abc407/tasks/abc407_g

### 網路流建模
https://atcoder.jp/contests/abc326/tasks/abc326_g (最大權閉合子圖)
https://atcoder.jp/contests/abc320/tasks/abc320_g (max flow + binery sereach)
https://cses.fi/problemset/task/2432
https://atcoder.jp/contests/abc247/tasks/abc247_g

### MST
https://atcoder.jp/contests/abc282/tasks/abc282_e
https://atcoder.jp/contests/abc270/tasks/abc270_f

https://codeforces.com/problemset/problem/160/D(MST X 橋)
https://atcoder.jp/contests/abc210/tasks/abc210_e
https://atcoder.jp/contests/typical90/tasks/typical90_aw
https://atcoder.jp/contests/abc065/tasks/arc076_b
https://atcoder.jp/contests/arc029/tasks/arc029_3
https://cses.fi/problemset/task/3408 (kruskal)
https://codeforces.com/problemset/problem/1120/D ௹

### kruskal 重構樹
https://www.luogu.com.cn/problem/solution/P4768

### 最短路

[TIOJ 2379 . 小祥愛賽車(**大謎團**)](https://tioj.ck.tp.edu.tw/contests/102/problems/2379)

[F - Road Blocked](https://atcoder.jp/contests/abc375/tasks/abc375_f)
[G - Road Blocked 2 (橋)](https://atcoder.jp/contests/abc375/tasks/abc375_g)
https://atcoder.jp/contests/abc257/tasks/abc257_d
https://atcoder.jp/contests/abc243/tasks/abc243_e
https://atcoder.jp/contests/abc271/tasks/abc271_e
https://atcoder.jp/contests/abc252/tasks/abc252_e
https://atcoder.jp/contests/abc239/tasks/abc239_f
https://atcoder.jp/contests/abc204/tasks/abc204_e
https://atcoder.jp/contests/abc287/tasks/abc287_h ௹
https://atcoder.jp/contests/abc143/tasks/abc143_e
https://atcoder.jp/contests/abc307/tasks/abc307_f
https://codeforces.com/problemset/problem/1450/E (+建圖)
https://codeforces.com/problemset/problem/1422/D (+建圖)
https://codeforces.com/problemset/problem/1051/F

https://atcoder.jp/contests/abc429/tasks/abc429_f (矩陣)

### 不知道分哪邊的圖論

https://atcoder.jp/contests/abc280/tasks/abc280_f
[C. Envy](https://codeforces.com/problemset/problem/891/C)(MST)
[2253 . C. 街頭藝人(找正環)](https://tioj.ck.tp.edu.tw/problems/2253)
https://atcoder.jp/contests/abc255/tasks/abc255_f
### 並查集、帶權並查集
[F - Good Set Query](https://atcoder.jp/contests/abc328/tasks/abc328_f)
https://atcoder.jp/contests/abc383/tasks/abc383_e
https://codeforces.com/edu/course/2/lesson/7/2/practice/contest/289391/problem/C
https://codeforces.com/edu/course/2/lesson/7/2/practice/contest/289391/problem/D
### 邊雙連通分量
[模板](https://www.luogu.com.cn/problem/P8436)

### 歐拉迴路/路徑
https://atcoder.jp/contests/abc286/tasks/abc286_g ௹

## 樹論

### 樹的性質
https://atcoder.jp/contests/abc266/tasks/abc266_f
[E - Complete Binary Tree](https://atcoder.jp/contests/abc321/tasks/abc321_e)
[F - A Certain Game](https://atcoder.jp/contests/abc314/tasks/abc314_f)
https://atcoder.jp/contests/abc133/tasks/abc133_f (dfs序+前綴和 -> 根到點的邊權和)
https://codeforces.com/contest/1529/problem/E (dfs序、greedy)
https://atcoder.jp/contests/abc202/tasks/abc202_e
https://codeforces.com/problemset/problem/1527/D (特殊技巧?)
https://atcoder.jp/contests/abc173/tasks/abc173_f
https://atcoder.jp/contests/abc362/tasks/abc362_f (重心有關構造)

### 樹上差分
https://cses.fi/problemset/task/1136/

### LCA
https://csacademy.com/contest/archive/task/root-lca-queries/statement/

### 樹直徑
https://atcoder.jp/contests/abc267/tasks/abc267_f

### 樹練剖分
https://atcoder.jp/contests/abc294/tasks/abc294_g (裸)
https://cses.fi/problemset/task/3114

### 虛樹
https://atcoder.jp/contests/abc359/tasks/abc359_g
https://codeforces.com/problemset/problem/613/D
https://atcoder.jp/contests/abc419/tasks/abc419_g ௹

### 樹重心剖分、分治、重心樹
https://codeforces.com/problemset/problem/342/E
https://cses.fi/problemset/task/2081/
https://atcoder.jp/contests/abc291/tasks/abc291_h
https://cses.fi/problemset/task/1752
## 字串

### 回文相關
https://codeforces.com/contest/2069/problem/D

### KMP
https://atcoder.jp/contests/abc257/tasks/abc257_g
https://cses.fi/problemset/task/1112

### 自定義字典序
[Word Ordering(裸)](https://csacademy.com/contest/archive/task/word_ordering/)

### 後綴數組、LCP array
https://cses.fi/problemset/task/2105
https://cses.fi/problemset/task/2106

## 分塊

### 還沒細分

https://atcoder.jp/contests/abc335/tasks/abc335_f (+DP)
https://tioj.ck.tp.edu.tw/problems/2122
https://atcoder.jp/contests/abc293/tasks/abc293_g
https://atcoder.jp/contests/abc384/tasks/abc384_g
https://atcoder.jp/contests/abc242/tasks/abc242_g

https://codeforces.com/problemset/problem/785/E
https://atcoder.jp/contests/abc259/tasks/abc259_h
https://atcoder.jp/contests/abc350/tasks/abc350_g (對操作分塊)
https://atcoder.jp/contests/abc044/tasks/arc060_b (酷酷分塊)
https://atcoder.jp/contests/abc365/tasks/abc365_g
https://atcoder.jp/contests/abc293/tasks/abc293_f (非根號)

### 根號分類(輕重分)
https://atcoder.jp/contests/abc219/tasks/abc219_g
https://atcoder.jp/contests/arc139/tasks/arc139_b
https://codeforces.com/problemset/problem/797/E
https://codeforces.com/contest/1580/problem/C (+根號不平衡優化) ௹

### 座標分塊
https://codeforces.com/problemset/problem/576/C

### 莫隊
https://atcoder.jp/contests/abc405/tasks/abc405_g (壓掉莫隊的log) ௹
https://codeforces.com/edu/course/2/lesson/7/3/practice/contest/289392/problem/B (回滾莫隊)
https://www.luogu.com.cn/problem/P1903 (帶修改莫隊)
https://codeforces.com/problemset/problem/940/F (帶修改莫隊+對次數取 mex 的性質)
https://tioj.ck.tp.edu.tw/problems/1902 (回滾莫隊 + undo-trie)

### 區間分塊
https://www.spoj.com/problems/GIVEAWAY/
https://codeforces.com/contest/13/problem/E
https://judge.yosupo.jp/problem/static_range_mode_query (種樹練習)
https://codeforces.com/problemset/problem/551/E
https://codeforces.com/problemset/problem/617/E
https://csacademy.com/contest/archive/task/modulo-queries/statement/ (調和級數)

## 數學
https://atcoder.jp/contests/abc269/tasks/abc269_f
https://atcoder.jp/contests/abc272/tasks/abc272_e (+QRM)
https://atcoder.jp/contests/abc259/tasks/abc259_e
https://atcoder.jp/contests/abc261/tasks/abc261_e
https://atcoder.jp/contests/abc420/tasks/abc420_g

### 差分
https://atcoder.jp/contests/arc129/tasks/arc129_d

### exgcd
https://atcoder.jp/contests/typical90/tasks/typical90_p

### 數論
https://atcoder.jp/contests/abc228/tasks/abc228_e
https://atcoder.jp/contests/typical90/tasks/typical90_cg (因數數量)

### 數論分塊
https://atcoder.jp/contests/abc243/tasks/abc243_g
https://atcoder.jp/contests/abc230/tasks/abc230_e

### 排列組合、排容
https://atcoder.jp/contests/abc246/tasks/abc246_f
https://oj.ntucpc.org/problems/903
https://atcoder.jp/contests/typical90/tasks/typical90_cb
https://atcoder.jp/contests/abc171/tasks/abc171_f
https://atcoder.jp/contests/joisc2018/tasks/joisc2018_c
https://atcoder.jp/contests/abc266/tasks/abc266_g
https://atcoder.jp/contests/abc433/tasks/abc433_f
### 賽局
https://atcoder.jp/contests/abc286/tasks/abc286_f
https://atcoder.jp/contests/abc209/tasks/abc209_e
https://atcoder.jp/contests/abc278/tasks/abc278_f
https://atcoder.jp/contests/typical90/tasks/typical90_ae
https://atcoder.jp/contests/abc048/tasks/arc064_b
https://atcoder.jp/contests/abc059/tasks/
https://cses.fi/problemset/task/1099 (神奇通靈)

### 同餘
https://atcoder.jp/contests/abc384/tasks/abc384_f

### 中國剩餘定理
https://atcoder.jp/contests/abc286/tasks/abc286_f

## 計算幾何

https://atcoder.jp/contests/abc207/tasks/abc207_d ௹

### 極角掃描線
https://tioj.ck.tp.edu.tw/problems/1205

### 旋轉卡尺
https://www.luogu.com.cn/problem/P1452

### 旋轉掃描線
https://oj.ntucpc.org/problems/929

## 隨機

https://atcoder.jp/contests/abc339/tasks/abc339_f
https://codeforces.com/contest/1746/problem/F
https://atcoder.jp/contests/abc272/tasks/abc272_g

### XOR HASH
https://codeforces.com/contest/1996/problem/G ௹
https://tioj.ck.tp.edu.tw/problems/1891
### rolling hash
https://atcoder.jp/contests/abc284/tasks/abc284_f

## 思考、通靈題
https://atcoder.jp/contests/abc313/tasks/abc313_e (RunLengthEncoding)

https://atcoder.jp/contests/abc262/tasks/abc262_e (圖論)

https://atcoder.jp/contests/abc260/tasks/abc260_f
https://atcoder.jp/contests/abc385/tasks/abc385_f
https://atcoder.jp/contests/abc304/tasks/abc304_f
https://atcoder.jp/contests/abc238/tasks/abc238_e
https://atcoder.jp/contests/abc143/tasks/abc143_f
## 構造題
https://codeforces.com/problemset/problem/1922/E
https://codeforces.com/problemset/problem/1438/C
https://cses.fi/problemset/task/1697
https://atcoder.jp/contests/abc108/tasks/arc102_b (構造 +1 、 *2 )
https://atcoder.jp/contests/abc358/tasks/abc358_f

## 非典型
### two step
https://atcoder.jp/contests/joisc2018/tasks/joisc2018_g

# 待寫
ioi werewolf
zj c652
https://codeforces.com/problemset/problem/13/E
https://codeforces.com/problemset/problem/785/E
https://atcoder.jp/contests/abc219/tasks/abc219_g
https://roychanghua.gitbook.io/cpp/tioj/2038-.-la-song
https://atcoder.jp/contests/abc200/tasks/abc200_d

## 誰要教我證明
https://atcoder.jp/contests/abc296/tasks/abc296_f
https://atcoder.jp/contests/abc286/tasks/abc286_f
https://atcoder.jp/contests/abc289/tasks/abc289_e
https://atcoder.jp/contests/abc209/tasks/abc209_e
https://cses.fi/problemset/task/1665
https://atcoder.jp/contests/abc270/tasks/abc270_d
https://atcoder.jp/contests/abc252/tasks/abc252_e
https://atcoder.jp/contests/abc268/tasks/abc268_e !!
https://cses.fi/problemset/task/1704 (證明看不懂)
time : 20250701
https://cses.fi/problemset/task/3414
https://atcoder.jp/contests/abc298/tasks/abc298_h
https://atcoder.jp/contests/abc306/tasks/abc306_g
https://atcoder.jp/contests/abc320/tasks/abc320_f (一個轉移不懂)
https://atcoder.jp/contests/abc328/tasks/abc328_g (其中一個性質不會證明)

## 誰要幫我壓TLE
https://tioj.ck.tp.edu.tw/problems/1928

## 競プロ典型 90 問 相關技巧提單




逆向思考