随笔分类 - 并查集

http://acm.hdu.edu.cn/showproblem.php?pid=3038 并查集权值应用

摘要：题意：[1-n]的区间，有m个询问，每个询问表示[e,f]的和是g，问一共有多少组矛盾 sum[i]表示i到根节点的和，求区间和用sum[f]-sum[e-1]；为了简化e--；因为是并查集要出来最前面的那个数 1.如果共同祖先相同直接用sum[f]-sum[e]与给的值g相比较 2.，不是阅读全文

posted @ 2016-10-23 12:30 云胡不喜。阅读(258) 评论(0) 推荐(0)