[每日 C] Constructive Problem

思路

题意不再说

首先我们考虑区间 \([L, R]\) 的性质, \(k\) 一定是要赋成 \(m\) 的

• 区间 \([L, R]\) 包含了所有 \(> m\) 的数
• 区间 \([L, R]\) 之外还有所有 \(1 \sim m - 1\) 的数

所以我们考虑找到最小的 \([L, R]\) 看其是否满足要求即可

---

出锅了, 只需要包含 \(m + 1\) 就行, 满足断开

总结

简单题