z*y
发帖数: 1311 | 1 Given a set of ranges [A1,B1], [A2,B2], ..., [An,Bn] where Ai and Bi are all
real numbers.
Given a real number x return all ranges that include x.
I forget what algorithm solves it. Thank you for the hint. | c*****t
发帖数: 1879 | 2 google range tree / interval tree.
all
【在 z*y 的大作中提到】
: Given a set of ranges [A1,B1], [A2,B2], ..., [An,Bn] where Ai and Bi are all
: real numbers.
: Given a real number x return all ranges that include x.
: I forget what algorithm solves it. Thank you for the hint.
|
|
