![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和与差分
文章平均质量分 52
Cambrain_
蒟蒻ACMer
展开
-
天元编程邀请赛两人三足(前缀和)
链接:登录—专业IT笔试面试备考平台_牛客网 题目描述 大马猴和机智羊打算参加运动会的两人三足项目(两个人并排跑,中间两条腿绑在一起),为此,机智羊甚至学会了站立走路ヾ(≧▽≦*)o,为了备战比赛,他们预计要做一些默契度训练。 大马猴正常走路每走一步的距离为x,机智羊每走一步的距离为y。但在两人三足项目中,他们每走一步的距离必须一样。 如果大马猴花了a1天去调整,他可以将步长改为x−1∼x+1中任何一个数;如果他花了a1+a2天去调整,那么他可以将步长改为x−2∼x+2中任...原创 2022-05-14 21:23:02 · 245 阅读 · 0 评论 -
14888: 染色
题目描述 有编号为0到M 的(M+1)个格子,现在有N个操作 (x,y),表示将从x 到 y的格子染色,问一共有多少个格子被染色。 输入 第一行两个整数,分别表示N和M。 接下来有N行,每行两个整数,分别表示x和y。 输出 输出一个整数,表示有多少个格子被染色。 样例输入Copy 3 10 0 5 2 6 8 9 样例输出Copy 9 提示 30%的数据满足N,M<=10000 100%的数据满足N,M<=1000000;任何操作保证0<=x<=y..原创 2022-02-23 16:12:57 · 116 阅读 · 0 评论 -
5673: 求和VI(一维前缀和)
题目描述 ftiasch有很多糖果,分成了N堆,排成一列。ftiasch说,如果nm能迅速求出第L堆到第R堆一共有多少糖果,就把这些糖果都给他。 现在给出每堆糖果的数量,以及每次询问的L和R,你需要帮助nm,把每次询问的结果求出来。注意,你不需要考虑糖果被nm取走的情况。 输入 第1行,2个整数N,M,分别表示堆数和询问数量。第2行,N个整数Ai,表示第i堆糖果的数量。第3∼(M+2)行,每行2个整数Li,Ri,表示第i个询问是[Li,Ri]。 输出 M行,对于每个询问,输出对应的和。 输出原创 2022-02-22 20:16:00 · 397 阅读 · 0 评论 -
12871: 八云紫(二维前缀和)
题目描述 在幻想乡,八云紫是最像妖怪的妖怪。她的境符「四重结界」能够消除结界里面所有的弹幕。假设现在八云紫面前有一块N行M列的弹幕群,每一个单位面积内有分值有num[i][j]的弹幕。八云紫可以将一块R行C列的弹幕消除,并且得到这一块区域内所有弹幕的分值(累加)。现在八云紫想要取得尽可能多的分值,请你计算出她最多能够得到的分值。 输入 第1行:4个正整数N,M,R,C 第2..N+1行:每行M个正整数,第i+1行第j个数表示num[i][j] 输出 第1行:1个整数,表示八云紫能够取得的最大得分原创 2022-02-22 19:56:30 · 196 阅读 · 0 评论