Изменения

Данная техника может использоваться для ускорения некоторых алгоритмов, где требуется ответить на запрос на отрезке <tex> [L, R] </tex>, где <tex> L, R \in R^n, n \in \mathbb N </tex>. Однако иногда наблюдается замедление, о чем можно почитать <ref>[http://codeforces.com/blog/entry/21892?locale=en тутFractional cascading is in fact slow? ifsmirnov's blog]</ref>.