社区讨论
if WA on #8
P6242【模板】线段树 3(区间最值操作、区间历史最值)参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mbw1ng0b
- 此快照首次捕获于
- 2025/06/14 17:38 9 个月前
- 此快照最后确认于
- 2025/11/04 07:11 4 个月前
CPP
void add(int L,int R,int I,int id=1){
if(R<s[id].l||s[id].r<L){
return;
}
if(L<=s[id].l&&s[id].r<=R){
s[id].update(I,I,0,0);
改为
s[id].update(I,I,I,I);
return;
}
push_down(id);
add(L,R,I,id<<1);
add(L,R,I,id<<1|1);
s[id]=s[id<<1]+s[id<<1|1];
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...