线段树 (segment tree)

[@bakerston]

这老兄的视频是我看过的无数教学里最高质量的。 大多数教程up都放不下自己的ego，总觉得多说两句就是跌份一样，惜字如金守口如瓶，他们的教程我看了遍也是一头雾水，不会的看不懂，会了的不需要看，那这教程写了个寂寞？ 这老兄是不厌其烦地从最底层开始，一个个填数一点点解释，让我想起小学老师为了让我们记忆深刻，在黑板上抄写了好几遍乘法口诀，他自己费时费力但对我们的教学效果就是很好。 太难得了，必须资瓷，希望大佬啥时候有空有余力了继续更新点教程呀。

[@zhen-n7m]

讲思路又讲代码，理论实践结合，真是传道受业解惑啊，respect！！！

[@altqix1145]

老哥你太牛了，我看了那麼多教程沒看懂，就看懂你的 講解得太他媽詳細了

[@scarlettz7986]

咬字真好听啊。非常清晰。

[@solokyo_]

做个补充 对于有n个元素的数组,其seg_tree的节点数量(数组长度): 1. n为2的幂时,有2n-1个节点且此时没有虚点 2. n不是2的幂时,有2x-1个节点, x为比n大的最小2的幂 例:n=11, 则x=16, 此时seg_tree的长度为31

[@luyisong6575]

讲的太好了，希望继续出算法的视频啊，我可以打赏👍

[@jackma7570]

感谢分享，精彩，代码书写和分析思路都非常清晰！

[@张栋宇]

讲得非常清楚！

[@scarlettz7986]

这个起名字来区分所描述的对象的技巧真是机智啊。我怎么就没想到。

[@Vic-rr6sr]

講超好QQ 不知不覺就看完了 感謝大神

[@Vic-rr6sr]

聲音好聽 講話有條理... 超帥

[@tinyu1804]

講得好清楚喔！！非常感謝感謝大神 雖然最近一年都沒有更新頻道 希望有開會員 想donate 謝謝您

[@moonsha5851]

我这脑袋， 只有你的视频能够听懂。 太棒了。 请继续红黑树走一波。

[@tfsigo4764]

深感敬佩的问题分析能力 讲述能力 与 代码能力 您应该是FLAG的工程师吧 像您学习！

[@alexyin1121]

讲的真的好！

[@helloworld-x8y]

真的非常感謝!! 不然原本自己不管怎麼看跟查資料都不懂

[@wuajin8629]

大佬思路清晰，讲解细致，太感谢了

[@王呃呃-p4m]

👍 递归体先设计，出口后补充，递归出口的设计要详细，递归函数的参数要根据需求设计！

[@王呃呃-p4m]

打卡线段树 区间加和 修改数组 都是O(logn)的数据结构

[@王呃呃-p4m]

最后为什么L-R包含start-end就可以直接返回。是因为生成线段树时，递归遍历到的start-end和query时的start-end是一样的，因此可以直接用生成线段树时生成的某一个start-end的区间和

[@huaxingwang2557]

跟着你写了45分钟，收获满满

[@郑典梓]

谢谢老师，讲的很好！比自己看快多了

[@forrestkong3455]

太牛逼了， 深入浅出， 九浅一深啊

[@samsang8971]

听了一分钟就关注了！讲的太赞啦！

[@giftfungi5952]

灯神可以再出个第二节讲线段树的区间更新的吗 :)

[@albertguo4364]

很喜欢你的视频，请问你用的是手写板吗？哪个牌子？多谢

[@家魁张]

老师讲的太好了，十分感谢！

[@薛涛-p8p]

硬啊 期待红黑树的视频！

[@tengxj9338]

这个方法做LC2940会TLE，我猜测原因是每次query都是从根出发有关系。

[@jerrychan3055]

大佬，貌似有update_tree 后，就可以省略build_tree， 直接 for (int i=0; i

[@yay69]

build感覺會比較快?

[@bamboowoo7928]

每个视频都用心了👍

[@annsway]

请问假如 input 取值范围在 [-10^9, 10^9] 该如何处理呢？Java 中无法开出这么大的 array

[@wotaoren2226]

已经订阅，讲解清晰，学习中

[@HouzeZHANG-hw2nz]

太强了！

[@throinemaster3246]

讲得很好！

[@yongyihuang341]

兄弟，求帮助。之前看你视频学的matlab，现在用python编了一个就太阳日射量程序。但是总是达不到我想要的结果，已经摆弄了大半年了。身边也没有人搞程序的。如果有时间的话，一定赐教。发表论文用的。

[@wuxi8773]

good, but could be better if I see implementation with void ** than array

[@erin1961]

好清楚啊！

[@sheehanliu]

字好漂亮>

[@frankieyao1843]

讲得超级清楚，对了，博主你用的是什么键盘？

[@tpof314]

最普通的那种键盘。我个人不太喜欢游戏键盘，感觉声音太大了。

[@frankieyao1843]

​@@tpof314 好的，谢谢，只是感觉你的键盘敲击的声音很好听，哈哈。

[@ruixincheng6201]

这个线段树好像btree/b+tree呀，不觉得吗，而且这个操作居然是query和update，难怪数据库的索引的数据结构都是用b tree呀。

[@idiot7leon]

在Range Query方面, Binary Indexed Tree和Segment Tree很像。但Segment Tree功能要更大一些。

[@hanrobin8084]

大佬，你之前自己的那个视频网站怎么访问不了了？还有，什么时候讲讲红黑树、动态规划？

[@tpof314]

之前的网站到期了，没有续费。红黑树好像很多人都在要求我讲，等我这段时间忙完后就录。动态规划只能再往后推了。毕竟精力有限。。。

[@richard1762]

大佬牛皮。。query_tree第3个条件其实不需要。。。前两个条件已经包括了第三个start=end了。。。

[@tpof314]

对的对的。不愧是大佬！

[@richard1762]

黄浩杰 不你才是大佬，瑟瑟发抖的我

[@sidazhong2019]

讲的是在太好了

[@一天-b3e]

好东西没人顶真是奇怪啊，以楼主的水平可以把难的算法都科普一下

[@TV-vu9fg]

请问老师用的什么画图软件？

[@忘忧草-y9w]

我是特意来膜拜的，牛皮啊！

[@wuajin8629]

codeforces.com/blog/entry/18051 大佬可以讲讲这个线段树的优化吗, 您这个我看懂了,希望再看看优化,如果有不甚感激

[@xingyueqi5498]

最上边， start == end 直接return 不好么？ 可以不写else的把 。

[@lc-fx5zx]

可以不写，但是也没啥区别啊，，可能只是想让代码看起来更整洁易懂吧

[@yangsong9370]

想请问是用什么设备写字的？感觉好工整啊！

[@tpof314]

数位板，用来画漫画的那种。在淘宝上买的，当初买的时候大概300元人民币左右。

[@yangsong9370]

@@tpof314 嗯嗯，谢谢！

[@vincent55yang78]

為什麼紀錄節點時不用指標

[@konglee8737]

兄弟，你的 twitter 是？

[@notomatoes]

灯神牛皮（破音）

[@王航宇-w7q]

打卡学习！！

[@tpof314]

感动。。。等了一个钟头，终于收到1条评论。。。

[@王航宇-w7q]

@@tpof314 明天有一门期中考，看到tutor更新视频的提醒，还是忍不住跳进来看了看！估计大家都在准备期中考？

[@王航宇-w7q]

tutor啥时候出个视频讲讲红黑树啊

[@tpof314]

@@王航宇-w7q 好问题。。。等过段时间吧。貌似红黑树的呼声超级高。。

[@王航宇-w7q]

哈哈哈，tutor辛苦了！感谢！

[@nnd6293]

板书写的真工整

[@fuhao2808]

🐂🍺🐂🍺