摘要： 例题一链接： http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意： 给出一些区间和，如果某个区间和与前面的区间和产生矛盾，那么就忽略它 计算错误的区间和的数量 分析： 将每个前缀和看作是一个节点，建立并查集，每个节点不但保存父节点，还保存它与父节点的差 阅读全文