大力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);}