ABC

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

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

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

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

利用置換環的性質，計算每個環的大小即可。

利用曼哈頓距離轉切比雪夫距離的性質，透過線段樹維護 X+Y 與 X-Y 的極值來處理動態區間最遠曼哈頓距離查詢。

建立 Trie 儲存序列生成過程，利用 DFS 前序遍歷並對子節點邊權排序，即可獲得字典序排列。

利用排序與前綴和，將絕對值總和問題轉化為區間和計算，快速求解兩數列間所有元素差值總和。

反悔貪心。將條件轉換為全體力量總和需大於等於乘坐者的 (W+P) 總和，轉化為簡單的排序貪心問題。

Problem solving record for AtCoder Beginner Contest 389.

計算有多少個單位正方形能完全落在半徑 R 的圓內，利用對稱性與雙指標的單調性在 O(R) 時間內求解。

有 N 種產品，購買 k 單位第 i 種產品花費 k²×P_i，總預算 M，求最多可購買的總單位數。關鍵在於將非線性定價轉為邊際成本，利用單調性進行二分答案。

Problem solving record for AtCoder Beginner Contest 388. Rank 821.

對每個區間求最多可同時配成幾組鏡餅，預處理每個小餅所需的大餅位置，配合線段樹與二分答案查詢。

判斷是否能避開禁止區間抵達終點；以布林 DP 表示可達性，利用矩陣快速冪批次跳過連續好格與壞格。