Problem 2786 --暖羊羊拔草记

2786: 暖羊羊拔草记

上一题 正确率: $12.12\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $33$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

【阳光明媚的一天，暖羊羊到草原采集大家中午的食材...】
暖羊羊有M+1个用来装草的书包，书包编号从0~M，它有两种操作，一是为指定区间的每个书包都装入相同数量的草，二是查询指定区间内所有书包里的草的总数。
暖羊羊 【小声嘀咕】： "好烦，一遍一遍数的累死掉了......"

Input

只有一组测试数据。第一行是三个整数N,C,Q(1<=N,C,Q<=1000000)。其中N表示书包的总数。
随后的C行，每行有三个整数 Mi , Ni , Ai (0<=Mi<=Ni<=N,0<=Ai<=100)，表示从第Mi号到第Ni号书包每个增加了Ai颗草。
再之后的 Q 行，每行有两个正整数 m , n ，表示询问的是第m号书包到第n号书包的草的总数。

Output

请对每次询问输出m号书包到第n号书包的总草数，由于该数值可能太大，请把结果对10003取余后输出

Sample Input复制

5 3 2
1 3 2
2 4 1
5 5 10
1 5
2 3

Sample Output复制

19
6

推荐代码 查看2786 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$52 $ms] 卑微小赵 355065 2018-12-23 15:51:39
内存最少[$16740 $KB] Solitude 409877 2019-04-26 15:12:49
第一AC 卑微小赵 355065 2018-12-23 15:51:39
第一挑战 卑微小赵 355046 2018-12-23 15:38:10

赛题来源/所属竞赛 《喜羊羊与灰太狼》系列 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1333 图灵2019五一高级算法集训营：高级数据结构专题 2019-05-04 08:00:00 请登录