2016年3月9日
zkw线段树
摘要： zkw线段树是zkw大神搞的自底向上线段树，以常数小，代码短著称。然而zkw大神的原ppt中描述简单，想了好长时间才想粗来。 以下内容针对区间最小值，使用更好理解的递归方式描述。 定义zkw线段树定义如下： 1. 它是一棵满二叉树 2. 他的叶节点是一个数 3. 每一个非叶节点是... 阅读全文
posted @ 2016-03-09 13:21 ljt12138 阅读(342) 评论(1) 推荐(1)