首页 > 升！龙！
开通博客写题解
头像 fervor_w
发表于 2025-04-06 21:49:49
">#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0) #define int long long using namespace std; signed main() { IOS; int n,q; cin& 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 iamnotkmh
发表于 2025-04-07 10:44:45
记录每个节点的树上前缀和(pref)以及以该节点为根节点到叶子节点的最大权值和(dp)，x被放到y的结点下面，那么以x为根节点的子树就废了，把pref[y]加上dp[x]，并且忽略这棵子树，可以通过前序遍历的编号来确定子树的范围，通过线段树来维护前缀值 #include <bits/stdc+ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”