ABC437

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

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

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

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