How Many Answers Are Wrong 带权并查集 hdu-3038

题目链接：Problem - 3038

题面：

 

题意：两个人玩游戏，一个人询问一个区间，另一个人回答这个区间的总和，如果他发现这个答案与前面的冲突，就会无视这次询问，问冲突询问的数量

思路：说这题是并查集，其实我是一点也没看出，感觉自己并查集白刷了 ，但其实也挺明显的，如果下次查询的区间和之前重复，并且得到的答案不同的时候就是一次错误的查询

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
int s[200005]; //存当前节点有关的最左边的位置
int num[200005]; //存最左边到当前节点的和
int findx(int x){
    if(s[x] != x){
        int fa = findx(s[x]);
        num[x] += num[s[x]]; //当前的值加上父节点的值
        s[x] = fa;
    }
    return