weixin_47014696的博客

原创 LibreOJ-dfs序2 (dfs序，线段树）

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