U216697 线段树区间历史版本和
题目描述
给定一个长度为 $n$ 的序列 $a_i$，有 $m$ 个操作，操作有两种：
1. 给定区间 $[l,r]$ 和整数 $v$，将区间 $[l,r]$ 都加上 $v$
2. 给定区间 $[l,r]$，求区间 $[l,r]$ 的历史和
输入格式
第一个行给出两个整数 $n,m$
接下来一行给出 $n$ 个整数，表示序列 $a_i$
接下来 $m$ 行给出所有操作
输出格式
对于每次二操作，输出一个整数表示答案
说明/提示
$n,m\le 10^5, a_i,v\le 1000$