A容易观察到每个“\(1\)”相当于是独立的，那么其位置越靠后越优，则对于\(i=1\ton-1\)，每次都为\(a_i\)选择一个最大的满足\(i+2^t\leqn\)的\(t\)全部进行操作最优。使用__builtin_clz函数做到\(O(n)\)，暴力算\(t\)做到\(O(n\logV)\)。B要想求出每个前缀的答案，就