线段树板子写挂了求调

P3372 【模板】线段树 1

很抽象,不管怎么样你这个都是 $n^2$ 的吧。是因为不想写 lazytag 吗。
by Wind_Leaves_ShaDow @ 2023-10-10 17:18:53


```cpp int mid=(b+c)/2; ``` 应该为 ```cpp (t[a].l+t[a].r)/2 ```
by xuhaotian @ 2023-10-10 17:19:18


你要这么写还不如暴力 qwq。
by Wind_Leaves_ShaDow @ 2023-10-10 17:19:23


这线段树太抽象了\ ~~蒟蒻看不懂~~
by xuhaotian @ 2023-10-10 17:20:39


~~确实写的很抽象。~~
by Wind_Leaves_ShaDow @ 2023-10-10 17:22:49


QAQ
by Vsinger_洛天依 @ 2023-10-10 17:24:56


我觉得我写的也抽象其实
by Vsinger_洛天依 @ 2023-10-10 17:26:45


首先:`int mid=(b+c)/2;`改成`int mid=(t[a].l+t[a].r)/2`. 然後,建議去學一下懶標記,因爲你這代碼是 $O(n^2\log n)$ 的。 ~~以及建議不要把同學作爲函數和變量名~~
by FatOldEight @ 2023-10-10 17:27:26


@[FatOldEight](/user/329177) @[xuhaotian](/user/576448) @ zsq20100122 谢谢谢谢
by Vsinger_洛天依 @ 2023-10-10 17:29:56


?怎么有一个没@到
by Vsinger_洛天依 @ 2023-10-10 17:30:36


| 下一页