安利:zkw神犇的博客233..
本来连线段树都不会,但是后来遇到一个内蒙包头九中的dalao,然后带着我看zkw的那部神PPT《统计的力量》,于是开始慢慢地学会了zkw线段树
的一小部分...
于是就有了这系列详解..
在zkw线段树的第一篇,我们要介绍一下什么是zkw线段树...
(以下是蒟蒻个人见解,如果有误,请在下方评论指出,作者会在第一时间修改..)
众所周知,线段树是一种比较容易的数据结构,它与树状数组相对,相对来说容易理解但是不容易实现,而树状数组则相反,而且线段树在查询和修改的时候用的是递归方法,每一次递归到它的子树,因此常数有点大,但是zkw线段树则不然,它的建树方法是自下而上,而且没有递归..对于一般线段树来说常数极小,因此咱给zkw线段树起了一个别名..--
lbw线段树
快跑,等下钟长者又说我消费过时主播(逃)然而,在《统计的力量》中zkw神犇又给出了zkw线段树能做的一些事情:
so,包头的 dalao曾经说过,zkw线段树 所有树形数据结构..
一切线段树和树状数组本质上能够解决的问题[区间查询、区间修改、单点查询、单点修改等]
- 区间RMQ问题、静态逆序对问题(因为还没想出来动态的)
- trie树[字典树]问题
- 平衡树问题
所以啊,各位dalao们可以好好关注一下我们的zkw线段树哦...
期待第二篇..