题目描述 维护长度为 $n$ 的数组：1 i v 单点加 v；2 l r 输出区间和。 输入格式 第一行两个整数 $n, q$；第二行初始数组；接下来 $q$ 行操作。 输出格式 每个查询一行答案。 数据范围 $$1 \le n,q \le 5 \times 10^5,\ |v| \le 10^4$$