Gym - 101158C Distribution Center

这个题超级水吧，但是想做出来还是得花不少时间，一开始想着先排序，X小的在前面，互相交换各自SET里面的东西，这样每个SET数组的size就是能得到最后的总的东西了，这样的话数据量20万输入进SET大概400亿算了算不行，后来发现既然全都挨着为何不只存最大和最小呢，要是codeforce数据不水我肯定完，谨慎使用吧·1

但是自我认为这种思想很对。。。代码就是模拟过程

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <set>
using namespace std;
struct node
{
    int x,y;
} no[100010];
bool cmp(node a, node b)
{
    return a.x < b.x;
}
set<int> se[200010];
set<int>::iterator it;
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i = 0 ; i < n ; i++)
    {
        se[i].insert(i);
    }
    for(int i =0 ; i < m ; i ++)
    {
        scanf("%d%d",&no[i].x, &no[i].y);
    }
    sort(no,no+m,cmp);
    for(int i =0 ; i < m ; i++)
    {
        int op = no[i].y;
        int mmax1 = 0,mmin1 = 2000000;
        int mmax2 = 0,mmin2 = 2000000;
        for(it = se[op].begin(); it != se[op].end(); it++)
        {
            mmax1 = max(*it,mmax1);
            mmin1 = min(*it,mmin1);
        }
        for(it = se[op-1].begin(); it != se[op-1].end(); it++)
        {
            mmax2 = max(*it,mmax2);
            mmin2 = min(*it,mmin2);
        }
        int mmax = max(mmax1,max(mmax2,max(mmin1,mmin2)));
        int mmin = min(mmax1,min(mmax2,min(mmin1,mmin2)));
        se[op].clear();
        se[op-1].clear();
        se[op].insert(mmax);
        se[op].insert(mmin);
        se[op-1].insert(mmax);
        se[op-1].insert(mmin);
    }
    for(int i = 0; i < n ; i++)
    {
        int mmax1 = 0,mmin1 = 2000000;
        for(it = se[i].begin(); it != se[i].end(); it++)
        {
             mmax1 = max(*it,mmax1);
            mmin1 = min(*it,mmin1);
        }
        int siz = mmax1-mmin1+1;
        if(i == 0)
            printf("%d",siz);
        else
            printf(" %d",siz);
    }

    return 0;
}