线段树应用（建树、查询任意区间元素个数）

【问题描述】
输入中第一行有两个数m，n。其中m表示有m(m<=100000)笔账，n表示有n个询问，n<=100000。第二行为m个数，分别是账目的钱数。
后面n行分别是n个询问，每行2个数字表示开始、结束的账目编号。
输出表示给定区间内的账目个数。

【程序代码】

#include<bits/stdc++.h>
using namespace std;
const int maxn=100001;
int n,m,L,R,a[maxn],segNode[maxn*4];//线段树数组要开大4倍

void build(int cur,int L,int R) {
	if(L==R) segNode[cur]=a[L];
	else {
		int mid=(L+R)/2;
		build(cur<<1,L,mid);
		build(cur<<1|1,mid+1,R);
	}
}

int rangeNum(int cur,int L,int R,int x,int y) {//查询任意区间元素个数
	if(!cur||x>y) return 0;
	if(x<=L&&y>=R) return R-L+1;
	int mid=(L+R)/2;
	if(y<=mid) {
		return rangeNum(cur<<1,L,mid,x,y);
	} else if(x>=mid+1) {
		return rangeNum(cur<<1|1,mid+1,R,x,y);
	} else {
		return rangeNum(cur<<1,L,mid,x,y)+rangeNum(cur<<1|1,mid+1,R,x,y);
	}
}

int main() {
	cin>>n>>m;
	for(int i=1; i<=n; i++) cin>>a[i];
	build(1,1,n);
	while(m--) {
		cin>>L>>R;
		cout<<rangeNum(1,1,n,L,R)<<endl;
	}
}

/*
in:
10 3
9 12 51 27 99 3 21 28 16 67
-5 3
3 20
2 5

out:
3
8
4
*/

【参考文献】
https://www.jianshu.com/p/637babcb0b7d