【251212】CF2149 Div.3 vp 总结

为啥我每次 Div.3 都无法 AK？为啥我每次 Div.3 都无法 AK？为啥我每次 Div.3 都无法 AK？

题目梗概

题目编号	题目名称	题目链接
A	Be Positive	Link
B	Unconventional Pairs	Link
C	MEX rose	Link
D	A and B	Link
E	Hidden Knowledge of the Ancients	Link
F	Nezuko in the Clearing	Link
G	Buratsuta 3	Link

给的都是 VJ 的链接，带翻译。

赛时情况

这次没有题分了 easy / hard version，也没有 H，好耶！ヽ(✿°▽°)ノ

读题读题。A 疑似大水题，B 好像排个序直接匹配就行，C 感觉有点小麻烦，D 不会，E 好难，F 是什么神秘数学题这值域范围这么大，G 又是什么鬼喔。

写 A 写 A。咦咦样例怎么挂了，重新读题，噢完了我忘了负负得正我是这个 /qiang，继续写，OK 过样例了。扔一边去。

B。写写写。真水。差点以为错的，还搁那想起 Hack 来了，后来证明了一下是对的，噢。

开 C 开 C。鼓捣了半天的桶，最后发现一种很简单的写法，开写！过样例了，行的。

看 D！完了完了我不会 D，完了完了我要死了。冷静下来推了一下柿子，得出了结论，开写。怎么这么难写（，行啦好啦写完啦，测样例。没啥事。

去给我想 E 啊。想了半天无果，就觉着那长度限制怪烦操的，如果直接给定长度是 \(len\) 就大水题了。喂！谁家好人会给你 Div.3 E 放大水题啊喂！做梦啊！

继续想想想，突然发现，欸，是不是，考虑求出以每个 \(i\) 为左端点的情况下，右端点最大最小分别是多少。嗯对，两次双指针，用上桶，可以搞定。然后这就可以求出长度在 \(l \sim r\) 之间的有多少个了，开写开写开写！然后发生了一些【笑点解析】我是这个 /qiang，好了好了过样例了。

好嘞只剩 F 和 G 了。做 F。神秘数学题，不会。

发现了一个好性质，想出个二分做法，然后推了半天的柿子。我会了我会了我会了！耶耶耶，写写写。过过过！