题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：U x y: 加一条边，连接第x个节点和第y个节点A1 x v: 将第x个节点的权值增加vA2 x v: 将第x个节点所在的连通块的所有节点的权值都增加vA3 v: 将所有节点的权值 ...
分类：
其他好文 时间：
2017-12-17 22:12:09
阅读次数：
234
题目： 题目背景 SCOI2011 DAY2 T1 SCOI2011 DAY2 T1 题目描述 有 N 个节点，标号从 1 到 N ，这 N 个节点一开始相互不连通。第i个节点的初始权值为 a[i] ，接下来有如下一些操作：U x y: 加一条边，连接第 x 个节点和第 y 个节点A1 x v: 将 ...
分类：
其他好文 时间：
2017-09-28 14:12:43
阅读次数：
162
题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节 ...
分类：
其他好文 时间：
2017-06-18 10:26:08
阅读次数：
190
Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 ...
分类：
其他好文 时间：
2017-02-23 00:41:01
阅读次数：
186
http://www.lydsy.com/JudgeOnline/problem.php?id=2333 (题目链接) 题意 N个节点维护一些操作。。 Solution 我们用可并大根堆进行维护。 对于每个连通块建一个局部可并堆，因为要询问全局最大值，所以还要对全局建一个全局可并堆记录之前局部可并堆 ...
分类：
其他好文 时间：
2017-01-09 22:03:48
阅读次数：
439
bzoj2333[SCOI2011]棘手的操作 题意： 有N个节点，M个操作：连接两个节点、单个节点的权值增加v、节点所在的连通块的所有节点的权值增加v、所有节点的权值增加v、询问节点当前的权值、询问节点所在的连通块中权值最大的节点的权值、询问所有节点中权值最大的节点的权值。N，M≤300000 题 ...
分类：
其他好文 时间：
2016-07-10 23:15:25
阅读次数：
157
蒟蒻Yzm 20160530 bzoj2333 http://www.lydsy.com/JudgeOnline/problem.php?id=2333 题意： 有N个节点，M个操作：连接两个节点、单个节点的权值增加v、节点所在的连通块的所有节点的权值增加v、所有节点的权值增加v、询问节点当前的权值 ...
分类：
其他好文 时间：
2016-06-08 13:58:44
阅读次数：
158
2016-05-31 21:45:41 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2333 （学习了黄学长的代码 有如下操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将 ...
分类：
其他好文 时间：
2016-05-31 22:11:58
阅读次数：
200
用set维护每个联通块里的最值，multiset维护所有块里的最值，并查集维护连通性，然后随便搞搞就行了，合并时候采用启发式合并。复杂度O(nlognlogn),大概勉强过的程度，反正跑的很慢就是了。 代码 ...
分类：
其他好文 时间：
2016-05-13 12:14:23
阅读次数：
151
//以后为了凑字数还是把题面搬上来吧2333发布时间果然各种应景。。。Time Limit:10 SecMemory Limit:128 MBDescription有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作：Uxy:加一条边，连接第x个...
分类：
其他好文 时间：
2015-08-11 06:58:01
阅读次数：
109
