Изменения
Нет описания правки
Данная техника может использоваться для ускорения некоторых алгоритмов, где требуется ответить на запрос на отрезке [L, R], где <tex> L, R \in R^n, n \in \mathbb N </tex>. Однако иногда наблюдается замедление, о чем можно почитать [http://codeforces.com/blog/entry/21892?locale=en тут].
==См. также==
*[[Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree)]]*[[Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree)]]
== Ссылки ==
* [http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-12.pdf Fractional Cascading. Bernard Chazelle and Leonidas J. Guibas]
