題目鏈結
如題，已知乙個數列，你需要進行下面兩種操作：
將某區間每乙個數數加上 x；
求出某乙個數的值。
第一行包含兩個整數 n、m，分別表示該數列數字的個數和操作的總個數。
第二行包含 n 個用空格分隔的整數，其中第 i 個數字表示數列第 i 項的初始值。
接下來 m 行每行包含 2 或 4個整數，表示乙個操作，具體如下：
操作 1： 格式：1 x y k 含義：將區間 [x,y] 內每個數加上 k；
操作 2： 格式：2 x 含義：輸出第 x 個數的值。
輸出包含若干行整數，即為所有操作 2 的結果。
輸入5 5
1 5 4 2 3
1 2 4 2
2 31 1 5 -1
1 3 5 7
2 4輸出610
#include
using
namespace std;
typedef
long
long ll;
const
int maxn =
1e6+10;
ll n, m, f[maxn]
;ll lowbit
(ll k)
void
update
(ll x, ll k)
}ll query
(ll x)
return ans;
}int
main()
while
(m--
)else
if(a ==2)
}return0;
}
樹狀陣列模板2
如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的和 輸入輸出格式 輸入格式 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含2或4個整數，表示乙個操作...
樹狀陣列模板2
如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的值 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含2或4個整數，表示乙個操作，具體如下 操作1 格式...
模板 樹狀陣列2
如題，已知乙個數列，你需要進行下面兩種操作 1.將某區間每乙個數數加上x 2.求出某乙個數的值 第一行包含兩個整數n m，分別表示該數列數字的個數和操作的總個數。第二行包含n個用空格分隔的整數，其中第i個數字表示數列第i項的初始值。接下來m行每行包含2或4個整數，表示乙個操作，具體如下 操作1 格式...