摘要：
Description 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 阅读全文
摘要：
#include bool vi[1000010]; int n,de[1000010],ls[1000010],rs[1000010],va[1000010],fa[1000010]; inline int read(){ int x=0,c=getchar(); for(;c57;c=getchar()); for(;c>47&&cva[y])swap(x,y); rs[x]=me... 阅读全文