Codeforces 406(div2)

A

数据范围比较小，直接模拟

B

题意有些复杂，就是找每一组里单独出现的数x(不和-x一起出现）

C

从比赛一开始就在写的题…感觉要比E难。用dp处理博弈问题，分两种情况，如果当前是必败态，那么上一个操作的人就是必胜态，如果当前是必胜态，那么上一个人就不能进行这项操作（一旦所有操作都不能进行，就转化为必败态），可以用有向图的出度来理解。如果一个状态的必胜或者必败已经确定，就加入队列更新它的所有入度点，dp[1][1]和dp[1][0]为初始状态。
因为不太熟悉这个模型所以写了不少时间，幸亏最终还是写对了。其实整个问题的模型就是一个有向图博弈，跟2014xi’an regional H比较类似。

D

这个题也是很厉害，我写了很长的代码。我们先考虑第二种操作，一个区间更新一个点x，显然我们要找的便是这个区间dis最小的点来更新x，有点像线段树的区间修改。我们把线段树的每个节点都作为最短路图中的点，到底层节点的距离就是原图中到该点的距离，每个区间向包含它的大区间连0的边（有点像pushup操作）。
第三种操作和第二种类似，不过把边倒过来，大区间向它的子区间连0的边，如果说第一棵线段树维护的是最小值，那么第二棵就是最大值。这个建图确实很巧妙，值得好好体会。

E

10^5可以用带两个log算法水过，真是良心啊…
对于每个k(1-n)都用贪心算法从1开始分段，问题也就变成了快速找到最远的点使得区间里的颜色<=k.用主席树维护从i(1-n)到n的位置信息，如果在i之后有和i相同的颜色，那么update(c[a[i]],-1),然后update(i,1)
在dfs寻找最远位置时，由于可能有一段0的情况，所以我的判断条件是这样的：
if(sum[p]<=k) return r,if(l==r) return l-1
if(sum[ls[p]]>k) return dfs(ls[p]) else return dfs(rs[p])
注意当l==r时的判断，这时k肯定等于1，而sum[p]肯定等于0，所以我们返回l-1这个位置（也就是最后一个0的位置）