P7897 [Ynoi2006] spxmcq

给定一颗 $n$ 个节点有根树，第 $i$ 节点权值为 $a_i$。 在这个树上支持一种询问： - 给定节点 $u$ 和参数 $x$，**假如** 所有节点点权加 $x$，**在这种情况下，求：** 对于所有完全在 $u$ 子树内并包含 $u$ 的连通点集，权值之和最大可能为多少？

无

无

Idea：w33z8kqrqk8zzzx33，Solution：w33z8kqrqk8zzzx33&ccz181078，Code：w33z8kqrqk8zzzx33，Data：w33z8kqrqk8zzzx33 对于 $100\%$ 的数据，满足 $1\le n,m\le 10^6$，$|a_i|,|x|\le 10^8$，保证 $1\le u\le n$。