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