Pro.ID1602 Title树状数组 1 :单点修改,区间查询 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1602 AC15 Submit63 Ratio23.81% 时间&空间限制描述这是一道模板题。 给定数列 a[1], a[2], …, a[n],你需要依次进行 q 个操作,操作有两类:
输入第一行包含 2 个正整数 n, q,表示数列长度和询问个数。保证 1 ≤ n, q ≤ 106 。 第二行 n 个整数 a[1], a[2], …, a[n],表示初始数列。保证 ∣a[i]∣≤ 106 。 接下来 q 行,每行一个操作,为以下两种之一:
保证 1 ≤ l ≤ r ≤ n , ∣x∣≤ 106 。 输出Description 这是一道模板题。 给定数列 a[1], a[2], …, a[n],你需要依次进行 q 个操作,操作有两类:
Input 第一行包含 2 个正整数 n, q,表示数列长度和询问个数。保证 1 ≤ n, q ≤ 106 。 第二行 n 个整数 a[1], a[2], …, a[n],表示初始数列。保证 ∣a[i]∣≤ 106 。 接下来 q 行,每行一个操作,为以下两种之一:
保证 1 ≤ l ≤ r ≤ n , ∣x∣≤ 106 。 Output 对于每个 2 l r 操作输出一行,每行有一个整数,表示所求的结果。 Sample Input 3 2 Sample Output 6 样例输入3 2 样例输出6 提示作者 |