摘要: Description有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:Uxy:加一条边,连接第x个节点和第y个节点A1xv:将第x个节点的权值增加vA2xv:将第x个节点所在的连通块的所有节点的权值都增加vA3v:将所有节点的权值都增加vF... 阅读全文
posted @ 2015-12-04 16:06 wzj_is_a_juruo 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description设计数据结构支持:1 x 若x不存在,插入x2 x 若x存在,删除x3 输出当前最小值,若不存在输出-14 输出当前最大值,若不存在输出-15 x 输出x的前驱,若不存在输出-16 x 输出x的后继,若不存在输出-17 x 若x存在,输出1,否则输出-1Input第一行给出n,... 阅读全文
posted @ 2015-12-04 14:57 wzj_is_a_juruo 阅读(191) 评论(0) 推荐(0) 编辑