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