【带权值并查集】 hdu 3038 How Many Answers Are Wrong?

题目大意：c++ 假设你有一组数列：数组 给出一系列三元组(l,r,val) 表示[l,r]的区间和为valspa 不断地给出这样的三元组，有时候三元组会有不可能地状况出现。code 问有多少个错误的状况出现：ci 其实本身想，很难想到这个题目竟然是道并查集it 额外维护一个数组sum[x] 表示从头节点fx->x 的区间和io 1.若是询问(x,y,val)是，xy在同一个集合里，那么就能够判断

>>阅读原文<<