2018年3月1日
BZOJ2333 [SCOI2011]棘手的操作 【离线 + 线段树】
摘要： 题目 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节点的 阅读全文
posted @ 2018-03-01 19:41 Mychael 阅读(185) 评论(0) 推荐(0) 编辑