zzzsacmblog

摘要： 链接 题目链接 思路 题目大意就是对一个序列要满足$min(a_{1-i}) \geq mex(a_{i-n}) $所以自然的想法是两次预处理。 然后注意到规律：对于序列 \(a_N\),如果有两个零，显然不可能；如果没有零，那么肯定可以。｛可以简单证明｝ 所以答案只有两种可能：加入潜在的0（就是非 阅读全文