资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

改了半天只有60分，还是超时，还不知道怎么写，后面再看吧┭┮﹏┭┮

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e6+10;
int n,m,t,d;
int a[N],b[N];
string s; 
signed main(){cin>>n>>m;for(int i=0;i<n;i++){a[i]=i+1;}int p,q,last_0=0,last_1=n;int flag=-1;for(int i=0;i<m;i++){cin>>p>>q;if(i==0){if(p==0){last_0=q;flag=0;}else{last_1=q;flag=1;}}else{if(p==0){if(flag==1){sort(a+last_1-1,a+n);last_1=n;	}last_0=max(last_0,q);flag=0;}else{if(flag==0){sort(a,a+last_0,greater<int>());last_0=0;	}last_1=min(last_1,q);flag=1;	}}}if(flag==0){sort(a,a+last_0,greater<int>());}else{sort(a+last_1-1,a+n);}for(int i=0;i<n;i++){cout<<a[i]<<" ";}return 0;
}

看别人代码发现自己只考虑了两种情况：

一、输入为连续的0，那么最大的q生效，作为排序右边界；

二、输入为连续的1，那么最小的q生效，作为排序左边界；

还应该有：

• 交替输入且第一次输入0，第二次1，第三次0，且第三次q比第一次大，那么前两次作废；
• 交替输入且第一次输入1，第二次0，第三次1，且第三次q比第一次小，那么前两次作废；