BZOJ 1012 [JSOI2008]最大数maxnumber


题目描述 传送门


有用单调数据结构的更好的做法,不过我先写个线段树。
cin无限RE!!


代码

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=200005;
int maxv[maxn*4],ans=0,now,m,t; 
void update(int o,int L,int R,int x,int k){
    if(L==R) { maxv[o]=k;return ;}
    int mid=L+R>>1;
    if(x<=mid) update(o<<1,L,mid,x,k);
    else update(o<<1|1,mid+1,R,x,k);
    maxv[o]=max(maxv[o<<1],maxv[o<<1|1]);
}
int query(int o,int L,int R,int l,int r){
    if(l<=L&&r>=R) return maxv[o];
    int mid=L+R>>1,ans=-1e9;
    if(l<=mid) ans=max(ans,query(o<<1,L,mid,l,r));
    if(r>mid) ans=max(ans,query(o<<1|1,mid+1,R,l,r));
    return ans;
}
int main(){
    scanf("%d%d",&m,&t); 
    now=1;
    for(int i=0;i<m;i++){
        char c[5];
        int k;
        scanf("%s%d",c,&k); 
        if(c[0]=='A'){
            k=(k+ans)%t;
            update(1,1,m,now++,k);
        }
        else{
            ans=query(1,1,m,now-k,now-1);
            printf("%d\n",ans);
        }
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值