Codeforces Round #207 (Div. 1) A:http://codeforces.com/problemset/problem/356/A
题意：给你n匹马，然后有m场比赛。每场比赛有一个l,r,x,表示编号从l,r之间的马都被x给打败了，但是这里如果之前已经败了，那么这里的区间就不会包括了。
题解：题解，直接用一个set搞定。
思维过程：首先，想到，对于一场比赛来说，如果之前已经败了的话，这里就不用在考虑了，但是如何判断这个区间里面的马已经败了，朴素的想法，就是查询还是在这个区间，但是我把之前的已经败的马打上表示，然后再在这个区间内逐个进行判断，这样判断的话，区间内的每个元素都会被判断一次，可想而知，这样的想法是不对。时间复杂度hold不住。如何对于那些已经败的马不用判断。这里，可以用一个set来搞，把所有的元素放进set，当要删除一个区间的时候，只要用lower_bound找到第一个不小于l的数，然后往后找，直到到达右端点。然后把找到的点，从set中删除即可。这样，每次查询只在没有删除的马中进行，所以减少了许多不必要的判断。现在考虑复杂度。每个数，会被放进set和从set中删除一次，所以复杂度是n(logn).一定要利用题目中的各种信息，然后利用好自己的思维信息，寻找突破口，一点一滴的，总会有解决的方法。
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<set>
using namespace std;
const int N=3e5+;
int ans[N],temp[N],top;
int n,m,l,r,x;
int main(){
while(~scanf("%d%d",&n,&m)){
set<int>Q;
for(int i=;i<=n;i++){
Q.insert(i);
}
for(int i=;i<=m;i++){
scanf("%d%d%d",&l,&r,&x);
top=;
set<int>::iterator it=Q.lower_bound(l);
for(;it!=Q.end();it++){
if((*it)>r)break;
if((*it)==x){
ans[x]=x;
}
else{
ans[(*it)]=x;
temp[++top]=(*it);
}
}
for(int i=;i<=top;i++){
Q.erase(temp[i]);
}
top=;
}
for(int i=;i<n;i++){
if(ans[i]==i)printf("0 ");
else
printf("%d ",ans[i]);
}
if(ans[n]==n)printf("0\n");
else
printf("%d\n",ans[n]);
} }