AC 但有疑惑

P1253 扶苏的问题

Fast_IO @ 2022-04-17 11:47:09

为什么线段树空间开 3 倍都能过

by Alber_love_Weinstein @ 2022-04-17 11:48:50

O2？

by Fast_IO @ 2022-04-17 11:49:22

@Alber_love_Weinstein O2 不会 RE

by Fast_IO @ 2022-04-17 11:49:36

~~是数据太水了吗？~~

by AlgoEmperor @ 2022-04-17 12:01:22

4倍是最坏情况

by Fast_IO @ 2022-04-17 12:04:40

@NyaRu_Official 那至少会有一个点 RE 吧，线段树模板就得开 4 倍空间。

by Fast_IO @ 2022-04-17 12:06:36

开两倍都甚至有 90……

by y_kx_b @ 2022-08-03 19:35:16

不是，线段树为什么要开四倍？两倍就行啊

|