AWC

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

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

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

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

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

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

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

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

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

給定損壞磁磚位置與多筆行經區間，利用前綴和快速統計區間內損壞數量，判斷是否達到維修門檻。

從左到右貪心處理燈泡狀態，遇到暗燈即翻轉長度 K 的區間，並用差分陣列維護翻轉奇偶性以線性判斷最少操作數。