啥情况,洛谷AC,BZOJ RE?

回复帖子

@YoungNeal 2018-02-13 23:34 回复
#include<cstdio>
#include<iostream>
#define N 200005
using namespace std;

string a;
int m,p;
int top,cnt,last;
int stk[N],val[N];

int main(){
    scanf("%d%d",&m,&p);
    for(int i=1;i<=m;i++){
        int x;
        cin>>a>>x;
        if(a=="A"){
            x=(x+last)%p;
            while(top&&x>stk[top]) top--;
            stk[++top]=x;
            val[top]=++cnt;
        }
        else{
            if(x==0){
                printf("0\n");
                last=0;
                continue;
            }
            int l=1,r=top,ans;
            while(l<=r){
                int mid=l+r>>1;
                if(cnt-x+1<=val[mid])
                    ans=mid,r=mid-1;
                else
                    l=mid+1;
            }
            last=stk[ans];
            printf("%d\n",stk[ans]);
        }
    }
    return 0;
}
@karma 2018-02-14 09:48 回复

BZOJ似乎对cin的支持不太好,所以回RE