Segment Tree

Data structure for storing information about intervals(very efficient btw).

[Read More]