@[JimmyFlower](/user/124676) 哦，对了扫描线的模板可以用分块来做
by Dimly_dust @ 2020-07-29 10:59:31
也就是说，一题模板可以有多种算法
by Dimly_dust @ 2020-07-29 11:00:45
@[Dimly_dust](/user/316896) 题主的问题是扫描线模板为什么不用pushdown... ...
by Error_666 @ 2020-08-12 09:55:19
@[JimmyFlower](/user/124676) 我认为这两个题要查询的东西不太一样， 都是线段树没有错， 但是扫描线的模板题是区间覆盖，也就是只要这个区间被覆盖了，和他儿子是没有关系的（一个区间被覆盖多次的贡献是一样的！他被操作对他的儿子所表示的区间没有影响）， 所以可以不要pushdown（pushdown可能还会有问题！）；而这里虽然也有区间修改的操作，但是多次对一个区间进行同样操作的贡献是不同，并且他的儿子所代表的区间也会被影响，所以需要pushdown
by GOOBA @ 2020-08-22 11:29:25
@[JimmyFlower](/user/124676) 这里的操作是区间加，并且求区间最大值
by GOOBA @ 2020-08-22 11:30:17
不知道我说的清不清楚qwq
by GOOBA @ 2020-08-22 11:30:55
@[GOOBA](/user/374064) 2333还是有点玄学，不过扫描线模板用pushdown是没错的。
by JimmyFlower @ 2020-08-22 11:32:14
@[JimmyFlower](/user/124676) 啊这 主要是就区间加和区间覆盖是不一样的qwq
（pushdown没问题那就是我错了）
by GOOBA @ 2020-08-22 11:33:39