摘要：
最后还是去掉异或顺手A了3673，，， 并查集其实就是fa数组，我们只需要维护这个fa数组，用可持久化线段树就行啦 1：判断是否属于同一集合，我加了路径压缩。 2：直接把跟的值指向root[k]的值破之。 3：输出判断即可。 难者不会，会者不难，1h前我还在膜这道题，现在吗hhh就当支持下zky学长 阅读全文
摘要：
达神题解传送门：http://blog.csdn.net/dad3zz/article/details/50638360 说一下我对这个模板的理解： 看到这个方法很容易不知所措，因为动态K值需要套树状数组，而我一开始根本不知道该怎么套，， 学习吧，，， 然后我自己脑补如果不套会如何？后来想到是查询O 阅读全文