Skip to content

Latest commit

 

History

History
12 lines (8 loc) · 507 Bytes

SegmentTree.md

File metadata and controls

12 lines (8 loc) · 507 Bytes

Segment Tree

用途:range operation

e.g. 比如我们要求一个range内的minimum value

approach 1: matrix

比起linear search, 我们可以precompute结果,用matrix保留下来 matrix

approach 2: segment tree

segment tree