【算法】线段树
a我又开始了…这次我一定认真整理
文章目录简介线段树的构造实现建树与维护区间修改区间查询模板
简介
线段树是分块思想的树化,或者说是对于信息处理的二进制化,可达到O(logn)级别的处理速度。
分块思想:通过将整个序列分为有穷个小块,对于要查询的一段区间,总是可以整合成k个所分块与m个单个元素的信息的并(0<=k,m<=sqrt(n))。
线段树只能维护带有结合律的信息。
线段树的构造实现
建树与维护
取儿子函数
inline int ls(int p){return p<<1;}
原创
2020-11-18 19:22:20 ·
268 阅读 ·
0 评论