大力stl——P2202 [USACO13JAN]方块重叠Square Overlap

https://daniu.luogu.org/problem/show?pid=2202#sub
总觉的自己的stl不好，现在是要好好补一补；
首先这道题目大家去看zhzh2001的题解；
我们需要了解set
这个比较简单http://blog.csdn.net/jaihk662/article/details/52165869
但是set其实是很复杂的；
代码简单的讲一下

#include<bits/stdc++.h>
#define Ll long long
#define m_p make_pair
#define pii pair<int,int>
using namespace std;
const int N=5e4+5;
pii p[N];
Ll n,k,ans;
int main()
{
    scanf("%lld%lld",&n,&k);
    for(Ll i=1;i<=n;i++)scanf("%lld%lld",&p[i].first,&p[i].second);
    sort(p+1,p+n+1);//pair的默认排序是二目排序 
    set<pii>S;
    for(Ll i=1,j=1;i<=n;i++){
        for(;j<i&&p[i].first-p[j].first>=k;j++)S.erase(m_p(p[j].second,j));
        set<pii>::iterator it1=S.insert(m_p(p[i].second,i)).first,it2=it1;
//      set<pii>::iterator的意思就是set的正向迭代器 
//      S.insert()返回一个pair，第一个就是插入的迭代器，第二个就是插入是否成功 
        if(it1--!=S.begin()&&p[i].second-it1->first<k)
            if(ans)ans=-1;else
                ans=(k-(p[i].second-it1->first))*(k-(p[i].first-p[it1->second].first));
//      S.begin()是存在值的，S.end是不存在的，值是没有的 
        if(++it2!=S.end()&&it2->first-p[i].second<k)
            if(ans)ans=-1;else
                ans=(k-(it2->first-p[i].second))*(k-(p[i].first-p[it2->second].first));
    }printf("%lld",ans);
}