Codeforces Round #397 交流贴

情人节单身狗专场！！
A题直接判断奇偶就好了，怕是阅读题
B题又是一道阅读题
C题需要注意的就是一定要比完！！！答案判断一下a%k != 0 && b / k == 0 之类的就好了
D题由
g(h(x))= x
h(g(x)) = f(x)
得h(x) = f(h(x))
继而得到f(x) = f(f(x))
从而能够判断是否能够构造成功
然后h(x)就是f(x)的去重排序
从而得到g
E题
从叶子节点开始往内bfs就好了，走到分叉点的时候，用set保存一下当前的路径长度信息即可，最后再来check一下，是不是所有的节点里面，只有最多一个节点的set的size是等于2的，其他都是1，这个等于2的，就是bfs的时候，两头碰到的地方。这样一来，整个树就被我们拧成一根链，这时候不断对折就好了，直到不能对折。

f题我的做法是线段树套set，每个节点维护一个set存元素的值，mi表示这个区间的最小差。
离线去做，每次插入一个元素，就更新线段树的节点值就好。
复杂度nlognlogn