Problem 2562 --数苹果2562: 数苹果
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$26$ |
正确数量 |
$3$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
"' |
当前分类(单击移除)：
"'
单击选择分类：
你有M+1个用来装苹果的空篮子，编号为0~M，你有两种操作，一是为指定区间的每个篮子都加上相同数量的苹果，二是查询指定区间内所有篮子里的苹果总数
只有一组测试数据第一行是三个整数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号篮子的苹果总数。
请对每次询问输出m号篮子到第n号篮子的总苹果数，由于该数值可能太大，请把结果对10003取余后输出
5 3 2
1 3 2
2 4 1
5 5 10
1 5
2 3
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$52 $ms]
|
卑微小赵
|
355057
|
2018-12-23 15:44:36 |
| 内存最少[$47820 $KB]
|
时涛涛@计算机科学与技术162
|
241202 |
2018-05-06 11:57:15 |
| 第一AC |
时涛涛@计算机科学与技术162 |
241202
|
2018-05-06 11:57:15 |
| 第一挑战 |
刘成健
|
241039 |
2018-05-06 10:26:07 |
赛题来源/所属竞赛
N/A
| 竞赛编号 |
竞赛名称 |
竞赛时间 |
访问比赛 |
| 1165 |
2018年安徽省大学生程序设计竞赛集训选拔复赛 |
2018-05-06 09:20:00 |
请登录
|