$D$题 (详细)

$STEP1:$首先将数列归并排序用线段树储存

$STEP2:$对于修改我们可以使用二分查询在线段树上以$logn$的速度进行，把它所在的每一个区间的差分值$O(1)$修改两个数之间的差值（为什么要修改请看$STEP3$）

$STEP3:$对于判断是否有一个$k$能够使得题目条件成立，我们将相邻的两个数取差，可以使用$hash$这样可以做到$O(n)$预处理$O(1)$查询。

$summulation:$至此我们就以$O(nlogn)$的时间复杂度成功的做掉此题了

$PS$：我还不知道$hash$被卡掉的概率大不大，烦请各位聚聚告知了谢谢