线段树模板求调

P3372 【模板】线段树 1

你query不开`long long`的嘛qwq
by _Emiria_ @ 2021-08-19 13:44:02


@[蒟蒻且网抑fks](/user/287868) 样例没过,最后一个查询输出 `18`
by XiaoQuQu @ 2021-08-19 13:49:33


你 update 在往下递归的时候要写成 query 那样
by w23c3c3 @ 2021-08-19 13:51:48


@[w23c3c3](/user/109942) 您能说的再详细点吗?
by XiaoQuQu @ 2021-08-19 13:55:44


@[XiaoQuQu](/user/427623) `else`换成`if(R>mid)`因为您是区间修改
by _Emiria_ @ 2021-08-19 13:58:58


```cpp if(L<mid){ update_range(L,R,val,l,mid,lson); } else{ update_range(L,R,val,mid+1,r,rson); } ``` 改成 ```cpp if(L<=mid){ update_range(L,R,l,mid,lson); } if(R>mid){ update_range(L,R,mid+1,r,rson); } ``` 还有询问时为啥要 +1 啊/yun
by w23c3c3 @ 2021-08-19 13:59:29


谢谢各位大佬,至于+1是因为我手残了(((((
by XiaoQuQu @ 2021-08-19 14:05:28


码风有点阴间......
by Naro_Ahgnay @ 2021-08-20 22:18:07


|