qq_44443766的博客

简介：线段树是一种二叉树，可以快速的查找区间和，解决区间类问题 #include<iostream> using namespace std; // 建树： const int maxn = 100005; int arr[maxn],tree[maxn<<2]; //arr为原来区间，tree为线段树 //递归⽅式建树 build(1,1,n); void build(int k,int l,int r){ //k为当前需要建⽴的结点，l为当前需要建⽴区间的左端点，r则为右端