Codeforces Round #700

A,B 题：快进。

C 题：
难度：1.7
看到询问次数不难想到跟 $log$ 结合在一起，证明一个结论：若一个区间 $[l,r]$ 满足 $a_{l-1}>a_l$ 且 $a_{r+1}>a_r$ 的值则其中一定存在合法解。

显然原区间满足限制。

显然二分了之后左右会有一个区间满足限制，于是直接递归下去即可。

D1 题
难度：1.9
贪，就硬贪。

原问题等价于有两个队列，每个数加入一个队列，当讨论到第 $i$ 个数的时候，分类讨论：

• 该数和一个队尾相同，则加入另一个。
• 和两个队尾都不同，加入队尾后继小的一个。
  正确性自行感性理解。

D2 题：
难度： 1.9
和 D1 的差别是一个求最小，一个求最大。和上个一样。

E 题：
难度：2.4
还算有趣的二进制拆分构造题，可惜以前做过了几乎一样的，就觉得略显套路了。

首先 $n=32$ 绝对跟二进制脱不了干系。

可以想到相邻两个点之间连两条边，边权分别为 $0$ 和 $2^i$，即可求得答案。