atcoder总结

ABC126E：

把 $Z_i$ 看成 $a_{Z_i}$了

terrible

ABC126F

一对数对另一数的贡献：可以看出来只有这种情况 $...aba...$

$a$把一个 $b$ 夹在中间的时候，$b$ 对 $a$ 会产生贡献。另外，两个 $a$ 中如果有其他的一对数全部，是不会有新增贡献的。

贡献总共需要是 $k$.所以就想到能不能直接让 $k$ 这个数夹在所有数的中间，构成这个 $0,1,2,...,2^{n-1},...k,...2^{n-1},...2..1..0$ 有点像回文串的结构。但是我们发现，$k$ 不一定在 $0$ 到 $2^n-1$ 范围内。那思考一下如果 $k>=2^n-1$ ，但是发现肯定是构造不出来滴。

考虑完了 $k$ 对其他对数的贡献，还要考虑它本身的值，也就是考虑另一个 $k$ 放在哪里。要想不影响 $k$ 对其他数对的贡献，就只能把它放到开头或末尾，稍微推亿下就可以发现这个时候 $k$ 这对数中间的值恰好也是 $k$.