3 函数求和
sum.in/.out/.cpp
3.1 问题描述
你有一个含N 个数字的数组A,元素标号1 到N,同时他也有N 个函
数,也标号1 到N。
第i 个函数会返回数组中标号Li 和Ri 之间的元素的和。
现在有以下两种询问:
1 x y 将数组的第x 个元素修改为y。
2 m n 询问标号在m 和n 之间的函数的值的和。
3.2 输入格式
输入数据第一行包含一个整数N,表示数组的长度和函数的数量。
接下来的一行包含N 个整数,表示数组中的元素Ai。
接下来的N 行,每行包含两个整数Li;Ri,表示一个函数。
接下来一行包含一个整数Q,表示询问次数。
下面Q 行,每行一个询问,格式见题目描述。
3.3 输出格式
对于每个第2 类询问,输出相应的答案。
3.4 样例输入
5
1 2 3 4 5
1 3
2 5
4 5
3 5
1 2
4
2 1 4
1 3 7
2 1 4
2 3 5
7
3.5 样例输出
41
53
28
3.6 数据规模及约定
对于前20% 的数据: N 1000;Q 1000
对于另外30% 的数据: Ri
sum.in/.out/.cpp
3.1 问题描述
你有一个含N 个数字的数组A,元素标号1 到N,同时他也有N 个函
数,也标号1 到N。
第i 个函数会返回数组中标号Li 和Ri 之间的元素的和。
现在有以下两种询问:
1 x y 将数组的第x 个元素修改为y。
2 m n 询问标号在m 和n 之间的函数的值的和。
3.2 输入格式
输入数据第一行包含一个整数N,表示数组的长度和函数的数量。
接下来的一行包含N 个整数,表示数组中的元素Ai。
接下来的N 行,每行包含两个整数Li;Ri,表示一个函数。
接下来一行包含一个整数Q,表示询问次数。
下面Q 行,每行一个询问,格式见题目描述。
3.3 输出格式
对于每个第2 类询问,输出相应的答案。
3.4 样例输入
5
1 2 3 4 5
1 3
2 5
4 5
3 5
1 2
4
2 1 4
1 3 7
2 1 4
2 3 5
7
3.5 样例输出
41
53
28
3.6 数据规模及约定
对于前20% 的数据: N 1000;Q 1000
对于另外30% 的数据: Ri