What are the differences between segment trees, interval trees, binary indexed trees and range trees?
Stack Overflow: http://stackoverflow.com/questions/17466218/what-are-the-differences-between-segment-trees-interval-trees-binary-indexed-t/34699478
k is the number of reported results
| Segment | Interval | Range | Indexed | |
|---|---|---|---|---|
| Preprocessing | n logn | n logn | n logn | n logn |

