牛客532105025号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #求和#

一道简单的dfs序的问题。题目链接：求和 (nowcoder.com) 问题描述：n个节点，n - 1条边，根节点为k。现在又m个操作。 1 a x：将节点a的权值加上x 2 a：求a节点的子树上所有节点的和（包括a节点本身）思路，发现以a为根的子树权值和是一个非线性的，不能用树状数组或者线...

C++ 深度优先搜索

2023-10-31

0 264