交互题 做题笔记

在这个随笔中，会有笔者的一些做题笔记，包括但不限于交互题的思想、解题技巧、代码实现等。

• CF1363D Guess The Maximums
  思路：二分答案

令 \(x=\max a_i\)。

对于每一个子集，如果 \(x\) 在这个子集之中，那么答案为 \(\max_{j\not \in S_i}a_j\)。否则答案为 \(x\)。

接下来就是要二分求出 \(x\)。

代码