wodasini的专栏

题意： 维护一个数据结构，能够支持三种操作： 1、将p,q元素并入一个集合中 2、求出p元素所在集合元素个数、元素之和 3、把元素p从原集合移动到元素q所在集合   显然是一道并查集的题目，需要额外维护的数据是size[]和sum[],这都是很容易实现的。 问题在于如何进行第三个操作 1、如果只是纯粹朴素的移动，一旦p是个父节点，会使得把p的所有子节点也给带走，所以这么做法行不通 ...

题目大意： 假设你有一组数列： 给出一系列三元组(l,r,val) 表示[l,r]的区间和为val 不断地给出这样的三元组，有时候三元组会有不可能地情况出现。 问有多少个错误的情况出现： 其实自己想，很难想到这个题目居然是道并查集 额外维护一个数组sum[x] 表示从头节点fx->x 的区间和 1.如果询问(x,y,val)是，xy在同一个集合里，那么就可以判断sum(x)-...