忽略最后一句..其实为什么扫描线模板可以不用pushdown我也不太懂。
by JimmyFlower @ 2020-07-29 10:37:32
有人能帮一下吗？
by JimmyFlower @ 2020-07-29 10:39:54
所有线段树操作都需要pushdown，否则会导致信息混乱。而扫描线是用线段树来维护的，故要用pushdown来处理。
by 影子鱼llt @ 2020-07-29 10:47:12
这个您可以百度/看题解啊，pushdown是线段树的操作，这题解法是线段树+扫描线
by Dimly_dust @ 2020-07-29 10:47:31
@[Dimly_dust](/user/316896) @[影子鱼llt](/user/71922) 那扫描线模板为什么可以不用pushdown
by JimmyFlower @ 2020-07-29 10:48:56
@[JimmyFlower](/user/124676) 这个就像动归的题不一定能用贪心来做
by Dimly_dust @ 2020-07-29 10:50:34
但不排除有特殊贪心算法
by Dimly_dust @ 2020-07-29 10:51:14
@[Dimly_dust](/user/316896) 想问一下详细一点的原因。另外很感谢大佬回复。
by JimmyFlower @ 2020-07-29 10:52:17
其实这东西我不太清楚，您可以看看模板
by Dimly_dust @ 2020-07-29 10:58:10
@[Dimly_dust](/user/316896) 好的谢谢您
by JimmyFlower @ 2020-07-29 10:59:08