flowing_boat @ 2024-01-07 12:36:06
请保证你所使用的线段树为 mid=(l+r)/2
此 HACK 才有效。
InPut
7 3
1 0 0 1 1 1 1
1 0 6
2 0 6
3 0 3
OutPut
0
注意 pushdown
顺序,先下传反转,然后下传赋值,因为反转时会反转赋值标记,赋值时会会清空反转标记,如果先下传赋值,那么本来赋值为 1 的标记就会被反转为赋值为 0,下传时再反转就会导致标记变为 1.
by 2c_s @ 2024-02-04 10:27:51
%%%orz%%%
我改了之后 AC 了
by zengziqvan @ 2024-02-04 19:59:50
%%%orz%%%
万分感谢!
by ReqCxmChtChr @ 2024-02-07 20:07:59
orz感谢
by dist_22r @ 2024-07-15 21:46:23
万分感谢!