
差分数组
nobleman__
加油王先生
展开
-
NKOJ P3754 数列游戏【线段树 + 差分数组】
P3754数列游戏时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms问题描述给定一个长度为N的序列,首先进行A次操作,每次操作在Li和Ri这个区间加上一个数Ci。 然后有B次询问,每次询问Li到Ri的区间和。 初始序列都为0。输入格式第一行三个整数N A B。(1接下来A行,每行三个数Li Ri Ci。(1接下来B行,每原创 2018-01-27 23:49:37 · 668 阅读 · 0 评论 -
蓝桥杯 算法提高 分苹果 【差分数组 + 离线区间加 + 板子题】
[算法提高 分苹果] (http://lx.lanqiao.cn/problem.page?gpid=T345)时间限制:1.0s 内存限制:256.0MB问题描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人发Ci个苹果。 最后老师想知道每个小朋友有多少苹果。...原创 2018-02-25 18:57:17 · 1847 阅读 · 0 评论