iamnotkmh

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #升！龙！！#

记录每个节点的树上前缀和(pref)以及以该节点为根节点到叶子节点的最大权值和(dp)，x被放到y的结点下面，那么以x为根节点的子树就废了，把pref[y]加上dp[x]，并且忽略这棵子树，可以通过前序遍历的编号来确定子树的范围，通过线段树来维护前缀值 #include <bits/stdc+...

C++ 线段树前缀和

2025-04-07

0 21