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. | s*******n 发帖数: 740 | | s*******n 发帖数: 740 | | z*y 发帖数: 1311 | 4 interval tree (wiki and CLR book) |
|