洛谷[P3374] [P3368]树状数组（线段树解法）

最近学习了线段树，不会树状数组，用线段树舔着脸来做一下
P3374树状数组1https://www.luogu.com.cn/problem/P3374
ac代码
#include
using namespace std;
const int N = 5e7 + 10;//N开四倍空间会re，所以开大了点
#define TLE std::ios::sync_with_stdio(false);
#define ll long long
int n, m;
int a[N];
struct node
{
int l, r;
ll sum;
}tr[N];
void build(int i, int l, int r)
{
tr[i].l = l; tr[i].r = r;
if (tr[i].l == tr[i].r)
{
tr[i].sum = a[l];
return;
}
int mid = (r + l) >> 1;
build(i * 2, l, mid);
build

洛谷[P3374] [P3368]树状数组（线段树解法）最先出现在Python成神之路。