segment tree有必要掌握吗？

看了一会，没看明白，面试需要掌握这种结构吗？谢谢

gg好像会，我一开始看也觉得好难啊好难啊看不懂...但其实多看几次自己写一写就会了，难的也就seg tree 和BIT，其实想想就两个记一下也不是特别难哈哈

没见过这种类型的题目。感觉Trie可能比这个更重要。在做word search2的时候，非常有用

线段树其实挺简单的. 相对来说Fenwick树主要是奇技淫巧一些, 用bit manipulation看起来特别炫酷, 特别装b.

说到底都是要做RMQ - range min | max query 或者 RSQ - range sum query.

但是你要是说range update那Fenwick树就不顶用了, 比如 [i, j]区间内都+ | - value, 只能是线段树做.

可以掌握一下 如果面试遇到非得seg tree 或者树状数组的话，感觉只能出裸题。而且这两个东西，等你做了10题基本就完全掌握了

一维的segment tree比较容易，但是二维的segment tree，代码都有100行了，需要看么？

最近在准备segment tree，想问下，面试中碰到二维segment tree 多么？除了leetcode 308那题。

这个segment tree写的时候还是要在recursion的function里想半天条件的设置。远不像binary indexed tree记忆的深刻。

关键是，二维segment tree，需要准备么？这个代码量挺大的