摘要: https://codeforces.com/contest/1793/problem/C 我们考虑进行构造。不难发现,对于一个序列,如果它的左端点不是整个序列的最大值,那么无论在序列的右边加怎么样的值,它的左端点仍然不可能是整个序列的最大值。对于最小值或者右端点都是一个道理。 考虑从这个序列从头和 阅读全文
posted @ 2023-02-15 14:45 摸鱼选手LLF 阅读(80) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1793/problem/D 不妨枚举 MEX(...) 的值 x。此时对于序列 [l, r],需要满足:两个序列的 1 到 x - 1 都在这个区间内,并且 x 都不在这个区间内。 对于第一个条件,我们可以按照顺序处理两个序列的 1 到 阅读全文
posted @ 2023-02-15 10:44 摸鱼选手LLF 阅读(57) 评论(0) 推荐(0) 编辑