不太理解...

回复帖子

@JimmyFlower  2020-07-29 10:25 回复

主要是不懂为什么这题要pushdown。而扫描线模板可以不用pushdown?

因为这题又不用向下查询。

@JimmyFlower  2020-07-29 10:37 回复 举报

忽略最后一句..其实为什么扫描线模板可以不用pushdown我也不太懂。

@影子鱼llt  2020-07-29 10:47 回复 举报

所有线段树操作都需要pushdown,否则会导致信息混乱。而扫描线是用线段树来维护的,故要用pushdown来处理。

@Dimly_dust 2020-07-29 10:47 回复 举报

这个您可以百度/看题解啊,pushdown是线段树的操作,这题解法是线段树+扫描线

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。