线段树是一种用于处理区间查询和修改的数据结构。下面是一份 C 语言实现的线段树的模板代码:
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=1e5+10;
int n,m,tree[N<<2];
inline int ls(int x){return x<<1;}
inline int rs(int x){return x<<1|1;}
inline void pushup(int x){tree[x]=tree[ls(x)]+tree[rs(x)];}
v