wuwendongxi

摘要： 前言 并查集实现，常与对拍器一同食用 使用实例 c++对拍器 代码 #include <bits/stdc++.h> using namespace std; int fa[100005],f[100005]; int find(int x){return fa[x]==x?x:fa[x]=find 阅读全文

摘要： Description 有一棵点数为N的树，以点1为根，且树点有权。然后有M个操作，分为三种： 操作1：把某个节点x的点权增加a。 操作2：把某个节点x为根的子树中所有点的点权都增加a。 操作3：询问某个节点x到根的路径中所有点的点权和。 Input 第一行包含两个整数N,M。表示点数和操作数。 接 阅读全文