线段树专题去哪刷比较好。线段树专题去哪刷比较好。线段树(segmenttree),顾名思义,是用来存放给定区间(segment,orinterval)内对应信息的一种数据结构。与树状数组(binaryindexedtree)相似,线段树也用来处理数组相应的区间查询(rangequery)和元素更新(update)操作。与树状数组不同的是,线段树不止可以适用于区间求和的查询,也可以进行区间最大值,区间最小值(RangeMinimum/MaximumQueryproblem)或者区间异或值的查询。
下载本文