救命!有懒标记,而且疯狂卡常,但是一直TLE!

P3372 【模板】线段树 1

@[Keyal](/user/1016383) 70分那你就是复杂度错了呗,我觉得不可能是常熟问题吧。
by hegm @ 2024-01-09 06:39:42


你这线段树看着有点离谱啊(
by Fractured_Angel @ 2024-01-09 06:57:25


啊?这样说起来这个线段树是有问题的?我去wiki看看......
by Keyal @ 2024-01-09 08:50:57


@[Keyal](/user/1016383) 这线段树好像真的不太正常,70分不就是过了 $70\%$ 的数据吗,复杂度肯定不对啊
by sssscy_free_stdio @ 2024-01-09 09:12:27


我懂了!我懂了!复杂度没有问题,有问题的是 _updateRange_ 方法里面的if判断,我写成了if (sl == r && sr == r) ,这里应该是 if (sl == l && sr == r)。 感谢大佬们的帮助
by Keyal @ 2024-01-09 09:14:44


@[Keyal](/user/1016383) 啊啊啊我没仔细看,wssb
by sssscy_free_stdio @ 2024-01-09 09:15:44


|