Pro.ID1603 Title树状数组 2 :区间修改,单点查询 Title链接http://10.20.2.8/oj/exercise/problem?problem_id=1603 AC12 Submit19 Ratio63.16% 时间&空间限制描述这是一道模板题。 给定数列 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 i 操作,输出一行,每行有一个整数,表示所求的结果。 Sample Input 3 2 Sample Output 2 样例输入3 2 样例输出2 提示作者 |