- 版块P1502 窗口的星星
- 楼主JimmyFlower
- 发帖时间2020-07-29 10:25
- 题目P1502 窗口的星星
忽略最后一句..其实为什么扫描线模板可以不用pushdown我也不太懂。
有人能帮一下吗?
所有线段树操作都需要pushdown,否则会导致信息混乱。而扫描线是用线段树来维护的,故要用pushdown来处理。
这个您可以百度/看题解啊,pushdown是线段树的操作,这题解法是线段树+扫描线
@Dimly_dust @影子鱼llt 那扫描线模板为什么可以不用pushdown
@JimmyFlower 这个就像动归的题不一定能用贪心来做
但不排除有特殊贪心算法
@Dimly_dust 想问一下详细一点的原因。另外很感谢大佬回复。
其实这东西我不太清楚,您可以看看模板
@Dimly_dust 好的谢谢您
主要是不懂为什么这题要pushdown。而扫描线模板可以不用pushdown?
因为这题又不用向下查询。