noi.ac NOIP2018 全国热身赛 第二场 T1 ball

【题解】

　　可以发现每次推的操作就是把序列中每个数变为下一个数，再打一个减一标记；而每次加球的操作就是把球的位置加上标记，再插入到合适的位置。

　　用set维护即可。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<set>
 #define LL long long
 #define rg register
 using namespace std;
 int n,m,P,cnt;
 set<int>s;
 inline int read(){
     int k=,f=; char c=getchar();
     while(c<''||c>'')c=='-'&&(f=-),c=getchar();
     while(''<=c&&c<='')k=k*+c-'',c=getchar();
     return k*f;
 }
 int main(){
     n=read(); m=read(); P=read();
     for(rg int i=;i<=n;i++) s.insert(read());
     while(m--){
         int opt=read();
         if(opt==) s.insert(read()+cnt);
         else s.erase(s.begin()),s.insert(P+cnt),cnt++;
     }
     for(set<int>::iterator it=s.begin();it!=s.end();it++) printf("%d ",*it-cnt);
     return ;
 }