ABC

建立 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 表示可達性，利用矩陣快速冪批次跳過連續好格與壞格。

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

給定已排序麻糬大小，利用最小上層配最大下層的貪心結構二分答案，並可用雙指標與前綴最大值將檢查加速到常數時間。

模擬給石頭的過程，利用差分陣列維護每個人會收到的石頭數量，將區間加值操作優化至 O(1)。

在已排序的麻糬大小中，用雙指標統計每個下層麻糬可搭配的上層麻糬數量。

Problem solving record for AtCoder Beginner Contest 380. Rank 525.

Problem solving record for AtCoder Beginner Contest 378. Rank 455.

Problem solving record for AtCoder Beginner Contest 356.