此题数据是否加强过而没有标注?

P1253 扶苏的问题

zpw_bth @ 2022-10-27 13:42:54

数据范围里写n小于等于1e6,而最后数组开到了8e6,而线段树不是只用开4倍空间吗


by Y2y7m @ 2022-10-27 13:49:18

@zpw_bth 八成又是标记下放越界了吧


by zpw_bth @ 2022-10-27 13:50:45

@Y2y7m 啊,这确实也有可能


|