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