Problem F: 数苹果
| 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