十六個天亮

在值域僅 20 的條件下，用子集 DP 記錄形成合法 1122 子序列後的最早結尾位置，求可選數字種類數上限。

對每個區間查詢，求能作為 11/22 字串的最長子序列；對答案二分，檢查固定長度是否可行，檢查函數中再二分搜尋出可能的 `1` 和 `2` 的位置，最後用前綴和判斷中間是否有 `/`。

枚舉相鄰配對起點，用滑動窗口維護每種數字只出現一對的最長 1122 子陣列。

從後綴最大與次大的位置關係建立 DP，利用懶線段樹或全域乘法標記加速轉移。

將可接續關係轉成偏序，利用最長下降子序列求最少人數。

按照端點分組，二分找最有利候選，檢查銜接條件；對完全覆蓋的特殊情形，以後綴最小值檢查三種可行 Pattern。

二分最小值，檢查把所有元素補到目標高度所需操作次數是否不超過限制。

求所有樹上路徑未包含點號 mex 的總和，將式子變換後，轉化為從小到大依序加入點的問題。

用倍增快速累加走過的桶編號總和。

將序列切成非空三段並最大化三段收益總和，可以用前綴和加枚舉右維護左的方式，也可以用狀態機DP。

依序加入方塊，利用堆疊模擬連續四個相同方塊消除後的剩餘數量。

計算初始逆序對，答案為扣除最多 K 次有效鄰接交換後的剩餘量。

旋轉座標將曼哈頓距離轉換為切比雪夫距離，將查詢轉換成矩形和，用二維前綴和解決。

從花圃中選出不相鄰的花，使總價值最大，可用打家劫舍型 DP 線性求解。

不定長滑動窗口，需要維護窗口內的最大值與最小值，並且在窗口不合法時移動左端點。