并查集 A - How Many Answers Are Wrong 题意:已知区间[1,n],给出m组数据,即[l,r]区间内数据之和为s,求错误数据的数量. 拿到这道题,真的没思路,知道用并查集,但是关于如何定义s迟迟没有思路,就开始了搜文章学习(划水)的历程. 下面就记录一些自己的体会: 1.并查集中路径压缩的过程中如何更新关系域是关键: 2.根据数据定义一些合理的关系(如:集合中的根与集合中的元素的关系),才能对集合进行合并.这里可能会分一些情况讨论,最终应该是可以化简的. 然后放出学习…