P14322 「ALFR Round 11」E 空崎ヒナ 小结

首先把 x 移个项，变成 abs(b[i]-x)。

然后你发现这个东西就是 max a_i 的倍数了。

这个东西很好写，首先你先预处理单调栈和后缀答案。

后缀答案不能在线，于是离线处理。

然后你发现回答询问也不能在线。

于是你再离线一次就可以了。