Hack

Cat_shao @ 2022-08-04 20:27:34

3
1 1 2 2 1
1 1 1 1 2
0 1

1

by Cat_shao @ 2022-08-04 20:28:32

禁止无意义讨论。如果发现我没读题啥的请及时告诉我。

by Cat_shao @ 2022-08-04 20:41:29

输入

3
1 2 1 1 1
1 1 2 2 1
0 2

输出

1

https://oi-wiki.org/ds/li-chao-tree/

忘记说了，如果 Hack 都合法，请管理把被 Hack 掉的题解删掉，并将这些点加入到测评数据中。

谢谢管理。

by Cat_shao @ 2022-08-04 21:26:56

第三组（上面是第二组）

3
1 23964 268890463 10351 454967640
1 3560 166859439 39252 87827842
0 16420

1

能 Hack 我自己的数据 https://www.luogu.com.cn/record/82480555 ，（线段树数组开小了）。

by Cat_shao @ 2022-08-04 21:38:10

第四组

输入

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

输出

1

https://www.luogu.com.cn/blog/Rubyonly/solution-p4097

by Cat_shao @ 2022-08-04 21:46:16

第五组

输入

3
1 8 7 3 9
1 10 9 4 3
0 8

输出

1

https://whyl.blog.luogu.org/solution-p4097

by Cat_shao @ 2022-08-04 21:49:48

第六组

输入

3
1 6 5 3 5
1 2 8 9 1
0 5

输出

1

https://www.luogu.com.cn/blog/153139/solution-p4097

by Cat_shao @ 2022-08-04 21:52:34

https://linshey.blog.luogu.org/p4097-heoi2013segment

能用第五组卡掉。

by Cat_shao @ 2022-08-04 21:53:17

https://www.luogu.com.cn/blog/Venus/solution-p4097

也能用第五组卡掉。

by Cat_shao @ 2022-08-04 21:56:27

第七组

输入

3
1 1 1 1 2
1 1 1 1 3
0 1

输出

2

https://www.luogu.com.cn/blog/qwaszx/solution-p4097

by Cat_shao @ 2022-08-04 22:08:19

https://zepto.blog.luogu.org/solution-p4097

可以用第二组卡掉。