CF1832D2 Red-Blue Operations (Hard Version)

首先二分。

考虑将目前的 \(a\) 排个序，去依次分类讨论一些情况：

1. 如果没有 \(< mid\) 的数，且如果 \(n > 1\)，那么一定有解，否则只有一个数，看有没有解即可。
2. 你需要判断一下目前序列中最小的数加上 \(k\) 与 \(\mid\) 的关系。
3. 如果 \(k \le n\) 包有解的。
4. 接下来将 \(< mid\) 的数都操作一遍后，判断一下剩下操作的奇偶性。
5. 最后再判断一下 \(\ge mid\) 的数只有一个的情况下该怎么办。

全部分类讨论完你这个题就通过了。