cf 357C

来源：互联网发布：淘宝刷评价编辑：程序博客网时间：2024/04/30 03:42

比赛的时候纯暴力超时了看了别人的代码 set容器类做的 stl里还是有很多好东西的

/*************************************************************************    > Author: xlc2845       > Mail: xlc2845@gmail.com    > Created Time: 2013年10月19日 星期六 10时20分33秒 ************************************************************************/#include <iostream>#include <algorithm>#include <string>#include <cstring>#include <cmath>#include <set>#include <vector>#include <cstdio>using namespace std;set<int> t;set<int>::iterator it1, it2, it;int w[300010];int main ( ){    int n,m,le,re,x;    scanf("%d%d",&n,&m) ;    for(int i = 1; i <= n; i++)        t.insert(i);    while(m--)    {        scanf("%d%d%d", &le, &re, &x);        it1 = t.lower_bound(le);        it2 = t.lower_bound(re + 1);        for (it = it1 ; it != it2; it++)            w[*it] = x;        t.erase(it1, it2);        t.insert(x);    }    w[x] = 0;    for(int i = 1; i <= n; i++)        printf( "%d ", w[i]);    puts("");    return 0;}