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}$。 **【样例解释】** ![](https://cdn.luogu.com.cn/upload/pic/2251.png)