Codeforces Round #207 (Div. 1) A. Knight Tournament(STL)

脑子又卡了。。。来一发set的，STL真心不熟。

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <set>
using namespace std;
int flag[400001];
set<int>se;
set<int>::iterator it1,it,it2;
int main()
{
    int i,x,y,num,n,m;
    scanf("%d%d",&n,&m);
    for(i = 1; i <= n; i ++)
        se.insert(i);
    for(i = 1; i <= m; i ++)
    {
        scanf("%d%d%d",&x,&y,&num);
        it1 = se.lower_bound(x);
        for(it = it1; it != se.end()&&(*it) <= y;)
        {
            if(*it == num)
            {
                it ++;
                continue;
            }
            flag[*it] = num;
            it2 = it;
            it2 ++;
            se.erase(it);
            it = it2;
        }
    }
    for(i = 1; i <= n; i ++)
    {
        if(i == 1)
            printf("%d",flag[i]);
        else
            printf(" %d",flag[i]);
    }
    printf("
");
    return 0;
}