Pro.ID1634 Title树状数组 3 :区间修改,区间查询 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1634 AC1 Submit26 Ratio3.85% 时间&空间限制描述这是一道模板题。 给定数列 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 5 10 Sample Output 15 样例输入5 10 样例输出15 提示作者 |