[AGC记录] AGC006题解

好颓啊
神仙场。
BD是孪生题， 一个是告诉你最上面的构造最下面的， 一个是告诉你最下面的求最上面的。
前面的构造很简单， 后面的话要二分答案然后根据构造题那个不变且延伸的结论做做就好。
C题好强。考虑当前的期望\(f_i\)在一次操作以后变成\(f_{i + 1} + f_{i - 1} - f_i\)， 发现差分以后就是换个位置， 然后倍增置换或者直接算都行。
E把sb情况判了以后， 奇数列和偶数列分开考虑， 然后总体计算一下取反的次数， 根据奇偶性判断一下即可。
F主要是发现这个三染色的性质， 本人表示想不到。以后记住一下有向图强行构造三元环可以三染色对颜色讨论的套路吧。