2016年7月18日
bzoj1202 [ HNOI2005 ] --带权并查集+前缀和
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1202 记s[i]=a[1]+a[2]+...+a[i]，即s[i]为前缀和。再令v[i]=s[f[i]]-s[i]，其中f[i]为i的父亲。对于每个读入的x,y,k，将x,y视为结点，如果x与y的根结 阅读全文
posted @ 2016-07-18 09:29 gjghfd 阅读(217) 评论(0) 推荐(1) 编辑