Segment Tree

根据有限的刷题经验，我怎么觉得segment tree不是那么有用呢？当然对一些题目比如查询任意区间的和(range sum, 比如散了七，散了吧) 之类的很给力，但其它的就不好说了。

比如，蠡口把好多道题都列在segment tree下面，但其中好多很牵强。比如频率最高的两题：skyline，最优解只是stack就可以了；三幺五也可以用简单的merge sort完成，不需要segment tree，往往merge规则要复杂一些。

有没有有经验的人分享一下。我自认刷题不够多，可能没理解到足够深。

多做点题即可..  线段树不是说题难, 就是一种解法.

当然, 也可以说leetcode题相对来说是有点简单.

337845818 发表于 2019-9-10 05:15
多做点题即可..  线段树不是说题难, 就是一种解法.

当然, 也可以说leetcode题相对来说是有点简单.

Leetcode题目简单不敢说，很多难的题目还是挺难的。我倒觉得它的分类很多时候不大合理，应该按照那种方法最合适来分类

我都是用BIT，好写一点