摘要：
题意：有N个星球，每个星球有自己的武力值。星球之间有M条无向边，连通的两个点可以相互呼叫支援，前提是对方的武力值要大于自己。当武力值最大的伙伴有多个时，选择编号最小的。有Q次操作，destroy为切断连接两点的边，query为查询某星球能不能向它人呼叫支援。 还是需要离线逆向并查集求解。思路和HDU 阅读全文
摘要：
题意：有N个点M条边的无向图，每次删除一条边直到删完为止，求每一次删边操作之后，连通块的个数。 M<=1e5，N<=1e4。如果每次删边之后暴力求连通块肯定超时。换个思路，对一个N阶零图，我们用并查集表示每一个点为独立的连通块，然后每次加边后检查边连接的两点是否已在一个连通块中，以此求出每次加边后的 阅读全文
摘要：
题意：有序列A[1..N]，其元素值为0或1。有M条信息，每条信息表示区间[L,R]中1的个数为偶数或奇数个，但是可能有错误的信息。求最多满足前多少条信息。 分析：区间统计的带权并查集，只是本题中路径的运算是用模2或异或逻辑。而且需要注意的是，本题N可达1e9，但M只有5000，所以最多出现的坐标只 阅读全文