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