rank[x] 表示从x结点到根节点的值。 首先我们可以把问题稍微转化一下，就是如果已知［３，６］，［７，１０］俩个区间内各自所有数的和，那么就可以［３，１０］内所有数的和，可是，这俩个区间根本就不衔接，所有要稍微处理一下，将左区间值减１，就变成了［２，６］，［６，１０］，这样就方便处理了。 具体注释见代码。 /*************************************

并查集。。。 第一次写带权并查集，感觉好难理解，看别人代码看了一上午才看懂，好弱菜的说。。。 所谓带权并查集，指的是在合并时不仅要将区间合并，而且要记录某些信息，记录的方法类似于数学的坐标系，以一个点为参考点（根节点），然后求出其他点到这个店的相对信息值，难点在于合并两个不同的集合时相对信息值的更新，分别在find和union里面进行更新，不理解的同学可以在纸上划一下，一边不懂多划几遍，表示我

Problem Description TT and FF are … friends. Uh… very very good friends -__-b FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with,