if you 91pts WA on #2
查看原帖
if you 91pts WA on #2
107416
豌豆射手皮0608楼主2024/8/7 11:18

如果你用了不带差分的纯线段树并且选择记录区间内首项和公差

在维护首项与公差时选择直接用懒标记加上去

注意区间内首项有可能刚好为0的情况,pushdown时不可以直接通过首项是否为0来判断,要额外打一个标记维护是否需要pushdown

淦之前讨论区里类似的问题都没解答害得我调了一个上午

2024/8/7 11:18
加载中...