Seaupnice

摘要： 并查集 A-How Many Answers Are Wrong 题意：已知区间[1,n]，给出m组数据，即[l,r]区间内数据之和为s，求错误数据的数量。 思路： 并查集中路径压缩的过程中如何更新关系域是关键 根据数据定义一些合理的关系（如：集合中的根与集合中的元素的关系），才能对集合进行合并。这 阅读全文