警示后人
查看原帖
警示后人
787990
Orz_Fa楼主2023/9/17 16:02

如果你只用了一个标记来记录3个修改

你需要在pushdown反转标记的时候

1.如果这个节点原来的标记是反转标记,你需要把这个标记删除

2.如果这个节点原来的标记是区间覆盖标记, 你需要先把这个标记pushdown之后再打上反转标记

3.这个节点没有标记的时候直接打上反转标记

另:提供一组hack数据

in:
7 3
1 1 1 1 0 1 0 
1 0 6
2 1 6
3 2 4
wa out:
1
ac out:
0
2023/9/17 16:02
加载中...