测评姬咋了
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