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

P2572 [SCOI2010] 序列操作

CoderXL @ 2023-10-18 13:55:00

检查一下代码中的这些地方：

  1. lazytag 初值设对了没。
  2. reverse() 函数里打 lazytag 时，不能直接 rev=true;，应该要 rev=!rev。
  3. 有些人喜欢把 pushdown 和 修改函数里的代码分开写，但实际上两者对于修改 lazytag 的部分代码是高度相似的。因此注意调试的时候要同步修改两部分代码。

输入#1

3 1
1 1 1 
4 1 2

输出#1

2

输入#2

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

1
1
1
3
9
3

输入#3

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

1
1

输入#4

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

1
1
0

输入#5

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

2
1
2
3

by iwantr @ 2023-10-19 10:43:29

第三个数据有问题，2 3 6 是不是超过区间了呀？

by CoderXL @ 2023-10-22 22:42:34

@iwantr 说的对。

我现在对这组数据的来源持很大怀疑态度，它应该不是源自我的数据生成器。

这几组数据中， #2 #4 #5 都是我自己生成的， #1 #3 似乎是从其它帖子里收集的。

可以直接忽略#3，或者换成下面的：

输入#3

7 8
0 0 1 1 1 0 0
2 3 6
4 1 4
1 1 4
0 3 4
3 2 2
4 4 6
2 5 6
4 0 6

输出 #3

1
1
2
2

by LuckiestShawn @ 2023-11-06 21:54:10

@CoderXL 感谢 orz

by SJZ2010 @ 2023-11-19 17:19:39

10 分代码没被 hack……

by winter2020 @ 2023-12-05 21:50:12

10分代码全过...

by ask_silently @ 2024-03-20 18:37:48

@CoderXL orz，让我从 0pts变成了20pts！

by xuchuhan @ 2024-06-26 14:42:35

Hack全过但0pts，求指点QAQ

by xudongyi1 @ 2024-07-19 19:46:32

@CoderXL 谢谢大佬，调出来了

|