Orz_Fa @ 2023-09-17 16:02:16
如果你只用了一个标记来记录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:
0by hang2023 @ 2023-09-17 16:04:02
hack 数据代码块建议 plaintext
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