ABC437

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

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

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