摘要:
扩展的并查集,参考了以下两个,结合了一下,然后对Query的部分有一些改动,主要是用了map来判断出现次数的奇偶http://www.cppblog.com/Yuan/archive/2010/09/02/125667.html?opt=adminhttp://blog.csdn.net/acm_cxlove/article/details/8101710X1...Xn-1,这是题中所说的未给出的n个数,维护一个带权的并查集,每个点有一个权w保证有w[k] = Xk ^ Xfa[k]; Xfa[k]表示Xk的父亲。对于I p q v则对p, q进行Union操作,并利用v维护各自的权w对于I.
阅读全文