AWC

維護倉庫需求與庫存差值的正部總和；區間加減後用根號分治按塊排序，快速重算短缺總量。

計算各位置總接收強度，找出不超過容許值的最大值；用等差數列差分線性累加每座塔的三角形貢獻。

在禁止點切開的一維數線上判斷所有人是否連通，若可行則用中位數最小化總移動距離。

給定多條週期性到站的公車路線，求不早於指定時間的最早到站時刻。逐一路線計算第一個不小於指定時間的倍數並取最小值。

找出票數最高的學生；若最高票唯一，輸出其編號，否則輸出 -1。維護最高票及其出現次數即可。

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

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

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

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

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

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

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

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

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

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