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=0,f=1; char c=getchar();
    while(c<'0'||c>'9')c=='-'&&(f=-1),c=getchar();
    while('0'<=c&&c<='9')k=k*10+c-'0',c=getchar();
    return k*f;
}
int main(){
    n=read(); m=read(); P=read();
    for(rg int i=1;i<=n;i++) s.insert(read());
    while(m--){
        int opt=read();
        if(opt==1) 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 0;
}