早上RE晚上WA

P3372 【模板】线段树 1

测评姬咋了
by _短笛无腔_ @ 2020-05-11 20:36:24


@[一只蒟蒻OIer](/user/254389) 不要有什么事就怀疑评测机
by FZzzz @ 2020-05-11 20:40:35


显然lz调试了一天,为什么不考虑抄抄代码呢(误
by yummy @ 2020-05-11 20:44:52


草草草,你因为线段树发了几个贴了
by Sora1336 @ 2020-05-11 20:44:55


~~显然lz调试了一天,为什么不考虑抄抄代码呢~~
by 抄你膜 @ 2020-05-11 20:46:29


@[Inversentropir_36](/user/294745) 谔谔,两个
by Into_qwq @ 2020-05-11 20:54:44


我还有救吗?
by Into_qwq @ 2020-05-11 21:30:54


@[IamnotTXN](/user/295504) 目前修改后已测试通过。发现的BUG如下: 1. 下推标记时赋值目标出错; 1. find函数返回值应为ll,且忘记写返回语句; 1. scanf读入应为ll; 1. 未输出回车。
by renhr2002 @ 2020-05-11 21:50:36


@[renhr2002](/user/158849) 谢谢,不过第一条是什么意思
by Into_qwq @ 2020-05-11 21:55:05


@[IamnotTXN](/user/295504) ```cpp inline void push_down(ll x){ if(tree[x].lz){ tree[x<<1].l+=tree[x].lz; tree[x<<1|1].l+=tree[x].lz;//左右儿子分别加上父亲的lz(把标记下推给了子节点的左端点) ll mid=(tree[x].l+tree[x].r)>>1; tree[x<<1].sum+=tree[x].lz*(mid-tree[x<<1].l+1); tree[x<<1|1].sum+=tree[x].lz*(tree[x<<1|1].r-mid);//左右分别求和加起来 tree[x].lz=0;//父亲lz归零 } return; } ```
by renhr2002 @ 2020-05-12 07:28:04


| 下一页