社区讨论
线段树为什么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(){
CPPint 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){
CPPif(x>9) write(x/10);
putchar(x%10+48);
}
struct tree{
CPPint 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(){
CPPn=read();
m=read();
for(int i=1;i<=n;++i){
T.v=read();
T.p=i;
T.update(1,1,n);
}
}
int main(){
CPPinit();
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 条回复,欢迎继续交流。
正在加载回复...