为什么线段树开6倍空间才过

P5490 【模板】扫描线

因为你一个矩形分成了两条线段,所以实际上你线段树要存 $2n$ 个信息,也就是要开 8 倍。
by Galex @ 2024-03-05 18:25:00


@[KANO07](/user/1048327)
by Galex @ 2024-03-05 18:26:34


@[Galex](/user/483037) 感谢感谢,所以我这6倍能过是因为数据有点水?
by KANO07 @ 2024-03-05 18:26:44


|