题目链接: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