AtCoder

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

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

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

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

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

枚舉最大亮度星星，利用 BIT 統計左右側亮度小於等於該值的數量，相乘累加即為答案。

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

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

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

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

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

Problem solving record for AtCoder Beginner Contest 389.

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

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

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