随笔分类 -  左偏树

[SCOI2011]棘手的操作
摘要：题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y: 加一条边，连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在的连通块的所有节点的权值都增加vA3 v: 将所有节点的权值 阅读全文
posted @ 2017-08-03 22:38 嘘丶 阅读(255) 评论(1) 推荐(0)