社区讨论

线段树为什么too many or too few lines

P1531I Hate It参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mi6nwel6
此快照首次捕获于
2025/11/20 07:57
4 个月前
此快照最后确认于
2025/11/20 07:57
4 个月前
查看原帖
#include #include #include
using namespace std;
const int MAXN=8e5+10;
inline int read(){
CPP
int out=0;
char c=getchar();
while(c<48||c>57) c=getchar();
while(c<=57&&c>=48){
	out=(out<<1)+(out<<3)+c-48;
	c=getchar();
}
return out;
}
inline void write(int x){
CPP
if(x>9) write(x/10);
putchar(x%10+48);
}
struct tree{
CPP
int maxv[MAXN];
int ql,qr,p,v;
void update(int o,int l,int r){
	int mid=(l+r)>>1;
	if(l==r) maxv[o]=v;
	else{
		if(p<=mid) update(o<<1,l,mid);
		else update(o<<1|1,mid+1,r);				maxv[o]=max(maxv[o<<1],maxv[o<<1|1]);
	}
}
int query(int o,int l,int r){
	int ans=0,mid=(l+r)>>1;
	if(ql<=l&&qr>=r) return maxv[o];
	if(ql<=mid) ans=max(ans,query(o<<1,l,mid));
	if(qr>mid) ans=max(ans,query(o<<1|1,mid+1,r));
	return ans;
}
}T;
int n,m;
void init(){
CPP
n=read();
m=read();
for(int i=1;i<=n;++i){
	T.v=read();
	T.p=i;
	T.update(1,1,n);
}
}
int main(){
CPP
init();
while(m--){
	char c=getchar();
	if(c=='Q'){
		T.ql=read();
		T.qr=read();
		write(T.query(1,1,n));
		putchar(10); 
	}
	else{
		T.p=read();
		T.v=read();
		T.update(1,1,n);
	}
}
return 0;
} 在自己的电脑上跑的数据都对,按本机跑的结果打表交能过,但是交源程序为什么too many or too few lines??求大神告知!!!

回复

2 条回复,欢迎继续交流。

正在加载回复...