线段树(一)建树、求区间和
简介:线段树是一种二叉树,可以快速的查找区间和,解决区间类问题#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则为右端
原创
2020-12-09 23:14:40 ·
347 阅读 ·
0 评论