首页 > Tree Recovery
开通博客写题解
头像 hrdate
发表于 2020-07-06 21:01:41
先对原数组a进行差分，得到差分数组b，才对b[i]和b[i]*i分别维护一个树状数组tb和tc，而l到r的和变为[(r + 1) * sum(tb, r) - sum(tc, r)]-[(l + 1) * sum(tb, l) - sum(tc, l)]需要注意的是开vector<>后靠 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 威风镰鼬
发表于 2021-06-12 23:58:40
思路 线段树裸题，区间修改+区间查询，板子如下。需要注意的一个坑点就是读命令的时候不要漏掉换行符。（个人码风习惯把int改成ll，各位还是要注意别爆了） 代码 #include<bits/stdc++.h> #define int ll using namespace std; type 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”