LibreOJ-dfs序2 (dfs序,线段树) 题目描述 给一棵有根树,这棵树由编号为1~N 的 N个结点组成。根结点的编号为R。每个结点都有一个权值,结点 的权值为 。 接下来有 M组操作,操作分为两类: 1 a x,表示将结点 的子树上所有结点的权值增加 ; 2 a,表示求结点 的子树上所有结点的权值之和。 输入格式 第一行有三个整数 N,M和R。 第二行有 N个整数,第 i个整数表示 vi。 在接下来的 N-1行中,每行两个整数,表示一条边。 在接下来的 M行中,每行一组操作。 输出格式 对于每组 2 a操作,输出一个整数,表示「以结点 a为根的子树」上所有结点的权值之和。