社区讨论

如果没过，可以试试这些数据

CCoderXL
P2572[SCOI2010] 序列操作参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lo11azwt
此快照首次捕获于
2023/10/22 13:34
2 年前
此快照最后确认于
2023/11/02 13:05
2 年前
查看原帖
检查一下代码中的这些地方：
  1. lazytag 初值设对了没。
  2. reverse() 函数里打 lazytag 时，不能直接 rev=true;，应该要 rev=!rev。
  3. 有些人喜欢把 pushdown 和 修改函数里的代码分开写，但实际上两者对于修改 lazytag 的部分代码是高度相似的。因此注意调试的时候要同步修改两部分代码。

输入#1

CPP
3 1
1 1 1 
4 1 2

输出#1

CPP
2

输入#2

CPP
13 12
0 0 1 1 1 0 1 1 0 0 1 1 0 
3 3 3
1 1 1
0 3 6
4 2 3
3 6 8
1 0 9
0 6 12
0 4 6
1 2 11
3 5 7
3 1 9
4 9 11

输出#2

CPP
1
1
1
3
9
3

输入#3

CPP
6 6
0 0 1 1 1 0 
2 3 6
4 1 4
1 1 4
0 3 4
3 2 2
2 5 6

输出#3

CPP
1
1

输入#4

CPP
3 7
1 1 1 
0 0 2
2 0 2
3 1 1
2 0 1
2 0 0
3 0 0
4 1 1

输出#4

CPP
1
1
0

输入#5

CPP
9 11
0 1 1 0 1 0 0 1 1 
0 1 4
2 1 1
2 5 8
4 0 8
2 4 6
4 3 6
2 6 8
1 2 4
1 1 3
3 4 6
4 4 8

输出#5

CPP
2
1
2
3

回复

共 2 条回复，欢迎继续交流。

正在加载回复...