首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
Tree Recovery
2条解析
开通博客写题解
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<>后靠
展开全文
威风镰鼬
发表于 2021-06-12 23:58:40
思路 线段树裸题,区间修改+区间查询,板子如下。需要注意的一个坑点就是读命令的时候不要漏掉换行符。(个人码风习惯把int改成ll,各位还是要注意别爆了) 代码 #include<bits/stdc++.h> #define int ll using namespace std; type
展开全文
查看本题
查看本题讨论
相关比赛
77-2018年牛客多校算法寒假训练营练习比赛(第五场)
进入比赛
6505-2018年牛客多校算法寒假训练营练习比赛(第五场)(重现赛)@vito0210
进入比赛
8153-上海理工大学训练赛(10.13)
进入比赛
31063-2022年USST-SIW程序竞赛日常专项训练Ⅳ
进入比赛
63224-ACM暑假综合训练赛
进入比赛
等你来战
查看全部
牛客2025秋季算法编程训练联赛3-基础组
报名截止时间:2025-10-29 21:00
牛客2025秋季算法编程训练联赛3-提升组
报名截止时间:2025-10-29 21:30
牛客练习赛145
报名截止时间:2025-10-31 21:30
牛客周赛 Round 116
报名截止时间:2025-11-02 21:00
牛客2025秋季算法编程训练联赛4-基础组
报名截止时间:2025-11-05 21:00
牛客2025秋季算法编程训练联赛4-提升组
报名截止时间:2025-11-05 21:30
三晋七校第一届新生赛(同步赛)
报名截止时间:2025-11-08 18:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题