对于每一个 $i$ $(1 \le i \le n)$，求下标 $j$，满足 $1 \le j \lt i$ 且 $|a_i-a_j| \le b_i-b_j$，在此基础上使得 $x_j$ 最大。

其中 $b$ 是一个单调不减的数列，$a$, $b$, $x$ 都已知。

要一个时间复杂度小于 $\Theta (n^2)$ 的算法。