【题解】洛谷P2698[USACO12MAR]花盆 单调队列

题目链接
看到是一道蓝题时有点慌……想了想感觉是维护一个单增的队列，就不太慌了。结果还是没AC，参考了大佬题解后改出来了。

#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
#define INF 0x7fffffff
const int N=1e5+10;
int n,d,ans=INF,h=1,t;
struct node{
    int x,y;
    bool operator <(const node&rhs)const{
    return x<rhs.x;}
}w[N],q[N];
int main()
{
    //freopen("in.txt","r",stdin);
    scanf("%d%d",&n,&d);
    _rep(i,1,n)scanf("%d%d",&w[i].x,&w[i].y);
    sort(w+1,w+n+1);
    _rep(i,1,n)
    {
        while(q[t].y>=w[i].y&&t>=h)t--;
        q[++t]=w[i];
        while(q[t].y-q[h].y>=d)ans=min(ans,q[t].x-q[h].x),h++;
    }
    if(ans==INF)puts("-1");
    else printf("%d\n",ans);
    return 0;
}