切45min,线段树还没过……

P3373 【模板】线段树 2

@[Dai_Fu](/user/704655) orz线段树大神
by ljohvye @ 2023-10-12 18:39:00


```cpp if(x<=mid) jf(id<<1,x,y,zax); else jf(id<<1|1,x,y,zax); ``` 不知道其他地方,但是这里肯定是不对的。 @[yutong_Seafloor](/user/773747)
by Wind_Leaves_ShaDow @ 2023-10-12 18:44:40


三个函数这里都有问题。 改成这个? ```cpp if(x<=mid) jf(id<<1,x,y,zax); if(y>mid) jf(id<<1|1,x,y,zax); ```
by Wind_Leaves_ShaDow @ 2023-10-12 18:46:20


pushup那写错了
by xuhaotian @ 2023-10-12 18:49:49


@[zsq20100122](/user/807774) 脑子抽了,~~觉得if后边跟else省力气~~,然而爆零还是没得跑(逃)
by yutong_Seafloor @ 2023-10-12 18:50:20


```cpp void modd(int id){ tr[id].sum=(tr[id<<1].sum+tr[id<<1|1].sum)%mod; return ; } ``` *改为+
by xuhaotian @ 2023-10-12 18:50:24


《最典的来了》 ```cpp void modd(int id) { tr[id].sum=(tr[id<<1].sum*tr[id<<1|1].sum)%mod; return ; } ``` [实测改完后能 AC](https://www.luogu.com.cn/record/128946170)
by Wind_Leaves_ShaDow @ 2023-10-12 18:51:37


我甚至没有往你题目看错那边想 qwq
by Wind_Leaves_ShaDow @ 2023-10-12 18:52:28


@[xuhaotian](/user/576448) 维护吗?查了一遍没查出问题,求确切指点
by yutong_Seafloor @ 2023-10-12 18:53:21


《区间求和》 你写的区间求积。qwq @[yutong_Seafloor](/user/773747)
by Wind_Leaves_ShaDow @ 2023-10-12 18:54:04


| 下一页