数据结构扩展(二) --线段树 (普通+zkw)

DK3K9:
为什么要中文夹英文，听着好费劲[笑哭]

【回复】哈哈，不好意思，平时面试用英语习惯了。以后尽量都是中文。
【回复】回复 @古城算法 :大佬在海外工作吗，感觉代码写的好清晰
【回复】回复 @天高skyhigh :哈哈，是的呢呀
北座猎户:
zkw打错了嘛，我记得是张昆玮[高考加油]感谢老师，这个视频资源太少了

werqa123:
他这个zkw线段树，就是堆排序的标准操作啊，挺好理解的啊

【回复】感觉heap的可能更简单一点。 对于update好理解，但是我个人觉得对于rangeSumQuery 父母跳到另外一棵树上就不是很好解释了，直接给面试官不太好说清楚吧。
_戰魄_:
觉得难理解的朋友，可以看看这个更基础的线段树入门视频：https://www.bilibili.com/video/BV1cb411t7AM，发现up也从这个视频里截了图来展示，讲得很透彻易懂了

DIDIDUDIDI:
鸽了好久的线段树，现在LC周赛不会最后一题基本无望[笑哭] 频率太高了

【回复】哈哈哈。。这个其实除了gg感觉面试也遇不太到。当然rmq特定题目是用板子比较快
黑雾波比-赛娜:
感谢 UP，ZKW 线段树不是需要补成满二叉树吗？您在17 分钟update算法那里，树不是满的也可以吗？

【回复】看起来确实是这样的，因为query的list范围内不需要补满