这样的线段树可以吗

P3372 【模板】线段树 1

比真正线段树时间慢了一点 大佬,求教这样行不行,会不会被卡
by hicode_002 @ 2021-07-19 10:57:37


这是标记永久化吧。
by XYY1411 @ 2021-07-19 10:59:07


@[XYY1411](/user/129562) 解释一下吧,谢谢
by hicode_002 @ 2021-07-19 11:00:36


@[hicode_002](/user/240374) 就是不下传标记,查的时候计算一下。
by XYY1411 @ 2021-07-19 11:01:39


@[XYY1411](/user/129562) 那么为什么会慢一点?
by hicode_002 @ 2021-07-19 11:02:11


@[hicode_002](/user/240374) 不清楚,可能是评测机波动,十几二十几的差别没啥事。
by XYY1411 @ 2021-07-19 11:04:52


@[XYY1411](/user/129562) 好谢谢
by hicode_002 @ 2021-07-19 11:05:24


|