那个,关于线段树有一个小问题

P2221 [HAOI2012] 高速公路

@[xhhkwy](/space/show?uid=96592) 多pushdown几次不会炸的
by 斗神—君莫笑 @ 2019-08-27 11:44:56


@[xhhkwy](/space/show?uid=96592) 不管是什么函数,只要即将访问子节点,就要下传。
by chenxia25 @ 2019-08-27 11:46:01


我有的时候不下传不会错啊
by xhhkwy @ 2019-08-27 11:47:17


@[Chenxiao_Yan](/space/show?uid=138400)
by xhhkwy @ 2019-08-27 11:47:24


修改当然要下传,因为结点要在**被标记**修改后,再进行指定的修改(~~应该是这样吧。。~~
by suxxsfe @ 2019-08-27 11:48:07


@[xhhkwy](/space/show?uid=96592) 那是运气问题。不下传有可能错,下传不会错。如果你不下传AC了就当数据弱吧
by chenxia25 @ 2019-08-27 11:50:23


@[xhhkwy](/space/show?uid=96592) 那是运气问题。不下传有可能错,下传不会错。如果你不下传AC了就当数据弱吧
by __declspec @ 2019-08-27 12:35:16


|