An implementation of Range Tree with fractional cascading - View it on GitHub