#1874. 方差
方差
题目描述
小 S 认为数学很简单,于是小 R 想要考考她。
小 R 给了小 S 一个序列 ,这个序列由 段构成,第 段被表示为 l r b,表示 为 ,保证给出的任意两个区间不相交。
现在,小 R 有 个问题。形如 l r,想让你查询区间 的方差 (需要注意: 可能等于 ,此时该段方差为 )。
由于这个数字可能是个小数,小 R 不方便对答案,所以他想要小 S 求出 。可以证明 一定是整数。
作为小 S 的好朋友,你能帮帮她吗?
输入格式
第一行三个正整数 ,表示序列的长度,序列的段数和问题的个数。
接下来 行,每行三个正整数,分别表示 。
接下来 行,每行两个正整数 。你需要回答 的方差。
输出格式
对于每个询问,输出一行一个整数,表示你的答案。
样例
5 3 15
1 1 5
2 2 7
3 5 8
1 1
1 2
1 3
1 4
1 5
2 2
2 3
2 4
2 5
3 3
3 4
3 5
4 4
4 5
5 5
0
4
14
24
34
0
1
2
3
0
0
0
0
0
0
题目来源:洛谷 P10511