文章分类 -  dfs序+换根

摘要：有一个n个节点的子树节点编号(1~n)，每个点有一个权值，1为树的根，支持以下三种操作。1.查询以某个点为根的子树上所有节点的权值之和2.修改以某个点为根的子树上所有节点的权值3.重新指定一个节点为树的新根输入第一行两个整数n m表示树的节点个数n，操作次数m。第二行n个整数表示节点的权值第三以下n 阅读全文