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