P3368 【模板】树状数组 2
题目描述
如题，已知一个数列，你需要进行下面两种操作：
1. 将某区间每一个数加上 $x$；
2. 求出某一个数的值。
输入格式
无
输出格式
无
说明/提示
#### 样例 1 解释：
故输出结果为 6、10。
---
#### 数据规模与约定
对于 $30\%$ 的数据：$N\le8$，$M\le10$；
对于 $70\%$ 的数据：$N\le 10000$，$M\le10000$；
对于 $100\%$ 的数据：$1 \leq N, M\le 500000$，$1 \leq x, y \leq n$，保证任意时刻序列中任意元素的绝对值都不大于 $2^{30}$。