LintCode线段树/扫描线/查询题总结 - Logan's - CSDN博客
线段树(Segment Tree)又叫区间树(Interval Tree)，它实际上是一颗二叉树，树种的每一个节点表示一个区间[a, b]，左儿子的区间是[a, (a+b)/2]，右儿子的区间是[(a+b)/2+1, b]。
线段树常用于区间统计/查询相关的问题：比如某些数据可以按区间进行划分，按区间动态进行修改，而且还需要按区间多次进行查询，那么使用线段树可以达到较快查询速度。动态的求/更新区间和、区间最值就适用于用线段树来求解。
Read full article from LintCode线段树/扫描线/查询题总结 - Logan's - CSDN博客
No comments:
Post a Comment