建议加强数据或降橙并删掉线段树标签
查看原帖
建议加强数据或降橙并删掉线段树标签
746930
NO_OI_NO_LIFE楼主2023/10/16 23:12

线段树的模板题,黄题正常,但

#include <bits/stdc++.h>
using namespace std;
int a[5005],b[5005],s[200005],n,m;
char c[5005];
int main() {
    cin>>n>>m;
    for(int i=1;i<=n;i++) scanf("%d",s+i);
    for(int i=1;i<=m;i++) {
    	cin>>c[i];
    	scanf("%d%d",a+i,b+i);
    	if(c[i]=='Q') {
            int t=-114514;
            for(int j=a[i];j<=b[i];j++) if(s[j]>t) t=s[j];
            printf("%d\n",t);
        }
        else if(s[a[i]]<b[i]) s[a[i]]=b[i];  	
    }
    return 0;
}

都能过,就抽象了

2023/10/16 23:12
加载中...