线段树是所有数据结构中，最常用的之一。线段树的功能多样，既可以代替树状数组完成“区间和”查询，也可以完成一些所谓“动态RMQ”（可修改的区间最值问题）的操作。其中，它们大部分都是由递归实现的，因此就有一些问题——栈空间占用大和常数大。
因此，从中便衍生了一种非递归式的线段树（作者是THU的张昆玮，参见他自己的PPT讲稿《统计的力量-线段树》），命名为zkw线段树。
以下内容均用zkw线段树保存区间最大值作为演示。
1、建树
延伸阅读
- ssh框架 2016-09-30
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
学习是年轻人改变自己的最好方式