全部评论 9

  • sblz,快把代骂都给出来,不然不好cv

    6天前 来自 广东

    0
  • sblz,快把代骂都给出来,不然不好cv

    1周前 来自 浙江

    0
  • %%%

    1周前 来自 广东

    0
  • P3374 【模板】树状数组 1

    题目描述

    如题,已知一个数列,你需要进行下面两种操作:

    • 将某一个数加上 xx

    • 求出某区间每一个数的和。

    输入格式

    第一行包含两个正整数 n,mn,m,分别表示该数列数字的个数和操作的总个数。

    第二行包含 nn 个用空格分隔的整数,其中第 ii 个数字表示数列第 ii 项的初始值。

    接下来 mm 行每行包含 33 个整数,表示一个操作,具体如下:

    • 1 x k 含义:将第 xx 个数加上 kk

    • 2 x y 含义:输出区间 [x,y][x,y] 内每个数的和。

    输出格式

    输出包含若干行整数,即为所有操作 22 的结果。

    输入输出样例 #1

    输入 #1

    5 5
    1 5 4 2 3
    1 1 3
    2 2 5
    1 3 -1
    1 4 2
    2 1 4
    

    输出 #1

    14
    16
    

    说明/提示

    【数据范围】

    对于 30%30\% 的数据,1n81 \le n \le 81m101\le m \le 10
    对于 70%70\% 的数据,1n,m1041\le n,m \le 10^4
    对于 100%100\% 的数据,1n,m5×1051\le n,m \le 5\times 10^5

    数据保证对于任意时刻,aa 的任意子区间(包括长度为 11nn 的子区间)和均在 [231,231)[-2^{31}, 2^{31}) 范围内。

    样例说明:

    故输出结果 14141616

    1周前 来自 福建

    0
  • 1周前 来自 浙江

    0
  • lz竟然不会树状数组上二分

    1周前 来自 广东

    0
  • 神人lz,全局第 kk 大不就二分一下就行了吗

    1周前 来自 广东

    0
  • lz 依旧擅长画画(((

    1周前 来自 浙江

    0
  • 1周前 来自 浙江

    0

热门讨论