摘要： 题意：[1-n]的区间，有m个询问，每个询问表示[e,f]的和是g，问一共有多少组矛盾 sum[i]表示i到根节点的和，求区间和用sum[f]-sum[e-1]； 为了简化e--； 因为是并查集 要出来最前面的那个数 1.如果共同祖先相同 直接用sum[f]-sum[e]与给的值g相比较 2.，不是 阅读全文