首页 > 树上求和
开通博客写题解
头像 Clouder0
发表于 2020-07-14 21:33:04
其实这是我打的第二道题……一眼可以用树剖做，于是就是树链剖分的板子题。但其实似乎只求子树用dfs序就可以……？是我蠢了。线段树维护平方和也是老套路了： #include <cstdio> #include <ctype.h> #define DEBUG #define in 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 sunsetcolors
发表于 2020-07-14 23:31:33
D 树上求和 题目地址： https://ac.nowcoder.com/acm/contest/6290/D 基本思路： 比较裸的一道题，没有什么思维量，首先要维护子树状态，很明显我们可以求个序，然后用数据结构去维护，观察一下题意，要维护区间平方和，进行区间查询和区间修改，所以考虑线段树。 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”