摘要: 题意 题解 从大到小枚举$l$, 把一个序列从$2^{l+1}$分成两个独立的$2^l$,去除两半的影响。 设去除前的序列为$b$, 去除后序列为$b'$ 则有$b_{2^{l+1} 1} b_{2^l 1}=\sum^{2^{l+1} 1}_{i=2^l}b_i$ 考虑左边的一个位置$d$与右边的 阅读全文