AtCoder

用兩個堆疊分別追蹤括號平衡值與前綴最小值，支援撤銷操作，每次查詢判斷是否為合法括號序列。

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

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

先用 Floyd-Warshall 求所有城鎮間最短距離，再以狀壓 DP 求從起點出發、訪問所有城鎮並返回的最短路程。

峰數大於谷數等價於「升序開頭 + 降序結尾」，枚舉第二與倒數第二項，樹狀陣列預處理 + 前綴和優化。

將線段不相交問題轉化為二維LIS問題，按 A 排序後對 B 求最長嚴格遞增子序列。

前後綴分解，將 j 為中心（最小或最大）的三元組分開計數，利用 HashTable 統計 7 和 3 的倍數出現次數。

反向圖 + BFS 預處理可達性，將「能否到達黑點」轉換為「黑點能否到達該點」，實現 O(1) 查詢。

維護當前倒下骨牌能觸及的最遠右邊界，若當前骨牌在邊界內則更新最遠邊界，直到無法觸及下一張骨牌為止。

將大範圍區間利用離散化，配合 Lazy Segment Tree 維護區間覆蓋狀態，即時計算剩餘白色長度。

分治選左右最大值，貪心取最大收益

結合數位 DP 與背包問題。將變數二進位拆分，逐層進行 0/1 背包，利用層間進位壓縮狀態，解決 M 極大的線性不等式計數。

構造奇數階魔方陣的 Siamese 方法及其正確性證明。

模擬放置 2x2 方塊。因 N 很大，無法建立二維陣列，改用 Hash Set 記錄已佔用座標。每次操作檢查目標 4 格是否衝突。

利用 BFS 求解網格最短路徑，特殊處理傳送門機制，確保每種字母的傳送僅被觸發一次以優化時間複雜度。