一维差分模板题

题目描述

给出一个数字$n$表示有个数字，

给出$n$ $n <= 10^5$个整数$a_1$,$a_2$,...$a_n$;

给出一个数字$m$ $m <= 10^5$ 有$m$个修改： 每次询问给出三个整数$s$,$e$,$h$，使得 $a_s,a_{s+1}....a_{e}$每一个数加上h

最后给出两个数字 $start$,$end$。求出${ \sum_{i = start}^{end}} a_i$

输入格式

第一行一个整数 $n$ 表示有$n$ 个数

第二行$n$个整数$a_1$,$a_2$,...$a_n$;

第三行一个整数$m$，表示有$m$个修改

接下来$m$行每次询问给出三个整数$s$,$e$,$h$，使得 $a_s,a_{s+1}....a_{e}$每一个数加上h

最后给出两个数字 $start$,$end$。求出${ \sum_{i = start}^{end}} a_i$

输出格式

一个整数

样例 #1

样例输入 #1

5
1 2 3 4 5
3
1 2 1
1 3 1
4 5 1
1 5

样例输出 #1

22

提示

样例1解释

第一次修改序列变成 2 3 3 4 5

第二次修改序列变成 3 4 4 4 5

第三次修改序列变成 3 4 4 5 6

$0 <=$ $a_i$ 和 $h <= 10^4$