污miao汪的博客

第十四届华中科技大学程序设计竞赛C题：Professional Manager（带删除的并查集）并查集的删除操作

集训前教练挂的一套题目。教练说是基础题 em........不得不佩服电子科大的训练题，质量是真的很高。A 一颗简单的线段树真简单的线段树  模板题#include<bits/stdc++.h>#define lson rt<<1#define rson rt<<1|1using namespace std;typedef long long ll;c...

 题目大意：中文题目，不多解释。n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0请注意本题采用强制在线,所给的a,b,k均经过加密,加密方法为x = x xor lastans,lastans的初始值为00<n,m<=2*10^5 解题思路：...