分块大法好

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