在刷题的单身狗很开心

差分与前缀和

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章 / 差分与前缀和（共4篇）

[NOIP2005]校门外的树

1017-[NOIP2005]校门外的树_2021秋季算法入门班第一章习题：模拟、枚举、贪心 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/20960/1017 来源：牛客网题目描述某校大门外长度为L的马路上有一排树，每两棵...

2023-08-16

0 239

值周（差分与前缀和）

1018-值周_2021秋季算法入门班第一章习题：模拟、枚举、贪心 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/20960/1018 来源：牛客网题目背景你是能看见第3题的friends哦 ——taoyc 题目描述 ...

2023-08-16

0 163

货物种类（差分）

链接：https://ac.nowcoder.com/acm/contest/20960/1019 来源：牛客网题目描述某电商平台有n个仓库，编号从1到n。当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物...

2023-08-16

0 284

储物点的距离

链接：https://ac.nowcoder.com/acm/contest/20960/1020 来源：牛客网题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间[l,r],查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点i有x个东...

2023-08-16

0 195