先从zkw大神的《统计与力量》感受了zkw线段树的优美(在此先ym 3分钟……),但是自己还是不能深入理解;后来又看了NotOnlySuccess的线段树,虽然是用递归形式但从优美程度来讲一点儿也不差(zkw的非递归自己在拓展方面很难伸展,功力还不够……),我的线段树主要就是受这两位大牛的风格影响了~~~然后练习呀什么的基本是跟着HH神(NotOnlySuccess)的【完全版】线段树来的,然后在其他地方看到的很好的题也自己加了进来。
==========================================================================================================================================
对于各类线段树问题来说,
结点中主要有两种需要维护的数据,一个是标记,一个是统计。
主要有两种维护操作,一种是标记下放(懒惰标记,用于区间修改),一种是统计汇总(用于区间查询)。
可以看出这里我的建树方式采用的是zkw的满二叉树的形式,虽然浪费一些空间(?)但是在点区间对应查找和调试上都非常方便
Read full article from Abandon の 线段树【专辑】(长期更新) - AbandonZHANG - 博客园
==========================================================================================================================================
对于各类线段树问题来说,
结点中主要有两种需要维护的数据,一个是标记,一个是统计。
主要有两种维护操作,一种是标记下放(懒惰标记,用于区间修改),一种是统计汇总(用于区间查询)。
可以看出这里我的建树方式采用的是zkw的满二叉树的形式,虽然浪费一些空间(?)但是在点区间对应查找和调试上都非常方便
Read full article from Abandon の 线段树【专辑】(长期更新) - AbandonZHANG - 博客园