带权并查集 区间统计

带权并查集区间统计

例题：​​HDU  Zjnu Stadium​​（模板）

​​HDU 3038　How Many Answers Are Wrong​​

与普通并查集不同是新增加一个属性：

dist[a]：表示a到父亲节点的距离

操作：

在路径压缩时，dis[x]+=dis[t]

在合并时，  dis[r2]=dis[a]+x-dis[b]

发生错误条件：dis[b]-dis[a]!=x