AtCoder

把可見條件轉成左側第一座更高山是否落在區間外，再離線用樹狀陣列回答。

用狀態機 DP 維護纜車尚未使用與已使用時的最小可能高度，每段後嘗試立刻使用纜車。

將目標差值視為每段還需增加的水量，由左到右用差分維護固定長度區間加法。

把開局強化量視為固定增量，逐層計算戰鬥力缺口，答案是所有缺口的最大值。

依序模擬單一窗口服務，每位訪客開始時間取到達時間與窗口空閒時間的較大值。

給定加一操作次數上限，最大化選出 K 個數的 AND；從高位到低位試填答案，計算每個數補齊目標位元的最小成本。

統計區間內最高位嚴格大於其餘所有數位的正整數，可用上下界同步限制的數位 DP 解決。

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

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

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

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

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

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

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

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