有两个长度为 nnn 的数组 a,ba,ba,b, 对于每一个在[0,n−1][0,n-1][0,n−1] 中的 kkk 求 mini=1n−k(bi+k−ai)\min_{i=1}^{n-k}(b_{i+k}-a_i)mini=1n−k(bi+k−ai)
这玩意能否在线性的时间求出来?
保证 a,b 单调递增,并且 bi−aib_i-a_ibi−ai 是一个定值