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\).