提示 本文只记录模板，不做详细解释 P3374 树状数组1 原题链接 #include <iostream>#define lowbit(x) x&(-x)#define N 5*(int)1e5+1using namespace std;int n,m,num[N];long long tree[N];void add(int idx,int val){while(idx<=

题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数，表示一个操作，具体如下： 操作1： 格式：1 x k 含义：将第x个数加上k 操作

传送门 P3374 更新单点值，求区间和 输入 #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 AC代码： #include<bits/stdc++.h>using namespace std;#define lowbit(x) x&(-x)typedef long long ll;const int INF=0x3