C. Vasya And Array（Codeforces1187）

思路：对于每一段连续且满足操作为1 的区间 设为相同的数，不相邻的区间之间设为递减的数。

           

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include<map>
#include<cstring>
#include<map>
#define ll long long
using namespace std;
int num=1001;
struct node{
    ll l,r;
    int t;
}a[1008611];
ll ans[1008611],tm[1008611];
int main(){
    ll n,m;
    cin>>n>>m;
    for(ll i=0;i<m;i++){
        cin>>a[i].t>>a[i].l>>a[i].r;
        if(a[i].t){
            for(ll k=a[i].l;k<a[i].r;k++){//这里k<a[i]  很好的区分开区间  避免把两个相邻的区间混成一个的情况
                tm[k]=1;
            }
        }
    }
    ans[1]=num;
    for(ll i=2;i<=n;i++){
        if(tm[i-1]==0)
            num--;
        ans[i]=num;
    }
    for(ll j=0;j<m;j++){
        int pos=1;
        for(ll k=a[j].l;k<a[j].r;k++){
            if(ans[k]>ans[k+1]){
                pos=0;
                break;
            }
        }
        if(pos!=a[j].t){
            cout<<"NO"<<endl;
            return 0;
        }
    }
    cout<<"YES"<<endl;
    for (int i = 1; i <= n; i++)
        cout << ans[i] << ' ';
    return 0;
}