摘要：
每次询问所获得的可以看做是两个前缀和的异或。我们只要知道任意前缀和的异或就可以得到答案了。并且显然地，如果知道了a和b的异或及a和c的异或，也就知道了b和c的异或。所以一次询问可以看做是在两点间连边，所要求的东西就是最小生成树了。 阅读全文
摘要：
对合并过程建树。然后只需要按照时间顺序考虑每个反应就行了，时间顺序根据lca的深度确定。 阅读全文
摘要：
考虑对于每一个点维护子树内与其连通的点的信息。为了换色需要，记录每个点黑白两种情况下子树内连通块的大小。 查询时，找到深度最浅的同色祖先即可，这可以比较简单的树剖+线段树乱搞一下（似乎就是qtree3），具体的，可以维护一下区间是否全黑/白，线段树上二分。换色会造成一个连通块分裂并产生新连通块，这只 阅读全文