Пример использования и реализации Range Tree с Fractional Cascading для решения задачи http://contest2.yandex.ru/contest/472/problems/16E/