P3372 【模板】线段树 1
题目描述
如题,已知一个数列 $\{a_i\}$,你需要进行下面两种操作:
1. 将某区间每一个数加上 $k$。
2. 求出某区间每一个数的和。
输入格式
无
输出格式
无
说明/提示
对于 $15\%$ 的数据:$n \le 8$,$m \le 10$。
对于 $35\%$ 的数据:$n \le {10}^3$,$m \le {10}^4$。
对于 $100\%$ 的数据:$1 \le n, m \le {10}^5$,$a_i,k$ 为正数,且任意时刻数列的和不超过 $2\times 10^{18}$。
**【样例解释】**
