题意简述
给定 n , d n,d n,d,以下 n n n行每行 x , y x,y x,y,表示 ( x , y ) (x,y) (x,y)上有一点。请选择一段 x x x上的区间,使得这段区间内的点的 y y y值最大-最小 > = d >=d >=d,并且是这段区间长度最小。
数据
输入
4 5
6 3
2 4
4 10
12 15
输出
2
思路
一看就是个单调队列。前几天单调队列开窍了,趁着开窍赶快写一篇题解。
我们会发现,假设我们现在正在考虑 [ l , r ] [l,r] [l,r]