Problem 题目原型 题目大意:求区间最小差值 序列长度\(1e5\),询问\(2e5\) Solution 总体思路就是找出所有可能作为答案的点对,用资料结构_(:зゝ∠)_维护,然后询问 至于如何找出所有可能作为答案的点对,我们先考虑左边比右边小的点对,考虑枚举点对左端点,那么可能作为答案的右端点一定是递减的 其次,若当前左端点为\(l\),值为\(x\),从左至右的右端点\(r\)的值依次为\(\{v_1,v_2,\cdots ,v_k\}\),则一定存在\(\frac 12(x+v_