带权并查集区间统计
例题: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
标签:HDU,查集,带权,区间,例题,dis From: https://blog.51cto.com/u_14932227/6042019