入门线段树题
线段树写法,不过还是树状数组比较好写
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int const MAXN = 50010;
#define Lson l,m,rt<<1
#define Rson m+1,r,rt<<1|1
struct Tree{
int l,r;
int v;
}tree[MAXN<<2];
inline void PushPlus(int rt){
tree[rt].v = tree[rt<<1].v + tree[rt<<1|1].v;
}
void Build(int l,int r,int rt){
tree[rt].l = l;
tree[rt].r = r;
if(l == r){
scanf("%d",......
阅读全文