rt，英文题解看不懂（$\LaTeX$ 过于高级 & 代码不是C++），因此求思路。

求 $d_{\min}$ 懂了，但是求 $d_{\max}$ 不懂，求解。或者解释一下求 $d_{\max}$ 部分 这个 $O(n)$ 的程序的思路

//前面都懂了，以下是 O(n) 求解 dmax 的代码，不懂
for (int i = 1, j = 1; i <= n; i++)
{
    j = max(j, i);
    while (j < n && a[j + 1] <= b[j]) j++;
    printf("%d ", b[j] - a[i]);
}

解释清楚悬赏两个关注！