看到dalao们都写单调栈看不懂，写了一个二次排序+LCA。

结果连 WA20pts 4次。请注意写的时候：

1. dp时，请在函数末尾情况标记以及边，并且DP完在清关键点，否则会T/WA
2. DP完之后，请记得判断 $dp_i$ 与 $dis_{i, 1}$ 的关系，取较小的那个，并对于 $i = 1$ 进行特判。
3. 一定要多开 long long，题目空间太大了。