社区讨论
萌新求教...得了20分...其它点全T了...QAQ
P1198[JSOI2008] 最大数参与者 2已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @mi7cqxgb
- 此快照首次捕获于
- 2025/11/20 19:32 4 个月前
- 此快照最后确认于
- 2025/11/20 19:32 4 个月前
CPP
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long ll;
const int MAXN=200001;
ll ans[4*MAXN],a[MAXN];
int n=0,m;
ll mod,result;
void build(int l,int r,int p)
{
int mid;
if(l==r)
{
ans[p]=a[l];
return;
}
mid=(l+r)>>1;
build(l,mid,p<<1);
build(mid+1,r,p<<1|1);
ans[p]=max(ans[p<<1],ans[p<<1|1]);
}
ll query(int x,int y,int l,int r,int p)
{
int mid;
ll res=-99999999;
if(x>r||y<l)
return -99999999;
if(x<=l&&y>=r)
return ans[p];
mid=(l+r)>>1;
if(x<=mid)
res=max(res,query(x,y,l,mid,p<<1));
if(y>mid)
res=max(res,query(x,y,mid+1,r,p<<1|1));
return res;
}
int main()
{
freopen("text.in","r",stdin);
freopen("text.out","w",stdout);
scanf("%d %lld\n",&m,&mod);
for(int i=1;i<=m;i++)
{
char ch;
int l;
scanf("%c ",&ch);
if(ch=='A')
{
n++;
scanf("%lld\n",&a[n]);
a[n]=(a[n]+result)%mod;
build(1,n,1);
}
if(ch=='Q')
{
scanf("%d\n",&l);
if(n==0)
{
printf("0\n");
continue;
}
result=query(n-l+1,n,1,n,1);
printf("%lld\n",result);
}
}
return 0;
} ```
回复
共 6 条回复,欢迎继续交流。
正在加载回复...