1. 用途:range operation
range queries and range updates
比如我们要求一个range内的minimum value
2. approach: matrix
比起linear search, 我们可以precompute结果,用matrix保留下来

3. approach: segment tree

range queries and range updates
比如我们要求一个range内的minimum value
比起linear search, 我们可以precompute结果,用matrix保留下来
本文标题:Segment-Tree
本文链接:https://www.haomeiwen.com/subject/tisygxtx.html
网友评论