bzoj1798

题目链接

丧心病狂线段树_1798维护序列

题解

双标记线段树.

下传标记的时候先传乘.再传加.

除了比较难写以外没什么别的了

第36行下传标记的地方.

需要判断当乘的标记不为1的时候或者是加的标记不为0的时候才做.

之前疯狂Wa60分.

\( if((tr[o].lz1&&tr[o].lz1!=1)||tr[o].lz2) \)

写成上面这样就会GG.因为下穿标记可能乘0.所以去掉以后就A了…

白费我拍一晚上


By:Wahacer

2017.12.6

09.26

发表评论

电子邮件地址不会被公开。 必填项已用*标注