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.

Problem solving record for AtCoder Beginner Contest 356.