Codeforces Round #430 (Div. 2)

蒟蒻A题特判没打够就自信锁题去叉人，叉完后正沾沾自喜，然后系统提示：Unfortunately, your solution on A has been hacked :(
伤心……
B题大水题……
C题一开始想的是改或不改记录两个状态，维护最大值，然后自己叉掉自己……赛后发现只要每个点用vector维护一个gcd的值域即可，而这东西大小不会超过logN。
D题是一个数组，每次询问数组所有数异或上一个数X后的mex值，mex 为数组里未出现过的最小非负值。用一个Trie记录所有数，然后每个节点记录子树是否被填满。对于X的第i位，不妨设为0，理想的情况应该往0的一边递归，然而如果0的一边的子树被填满，那么不存在符合题意的数，只能往右边递归。

E题,直接用两个容器维护直径的两端，每次插入节点v后若到集合A的点的距离D大于当前直径d，直接把B中的节点到v距离为D的距离暴力加入A中，否则pop掉。复杂度写写画画发现是O（n）的。