Dashboard - Codeforces Round 907 (Div. 2) - Codeforces
A
因为只能选取前 $2^i$ 个进行减一，所以当区间 $[2^{i-1}+1,2^i]$ 不是不降的时，为 $NO$ 。
$O(\log n)$ 枚举 $i$ 即可。
B
发现能被 $2^x$ 整除的数，加上 $2^{x-1}$ 后，只能被 $2^{x-1}$ 整除了。
所以每次能操作的数是越来越少的。
所以可以考虑直接暴力操作，对于一个操作 $x$ ，将所有二进制最低的 $1$ 位大于等于 $x$ 的数加上 $2^{x-1}$ ，并把它们放入二进制最低的 $1$ 位为 $x-1$ 的数这个集合。
