提示 本文只记录模板，不做详细解释 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<=

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

本题链接：【模板】树状数组 2 - 洛谷 题目： 输入 5 51 5 4 2 31 2 4 22 31 1 5 -11 3 5 72 4 输出 610 思路：         根据题意，这里是需要区间添加值，单点查询值。如果区间添加值中暴力去一个个加值，肯定会TLE，所以我们这里运用到了模板树状数组的重要作用了。         根据 差分 的性质，我们知道，

传送门 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