Изменения
→Ответ на запрос
|[[Файл:FCT_pic4.jpg|500px|center|thumb|Ответ на запрос x = 6]]
|}
Рассмотрим , как будет происходить ответ на запрос для x = 9 (картинка справа) и для x = 6 (картинка слева). Каталоги взяты из примера для построения. Оставлены только ссылки, по которым осуществляется переход, а элементы пронумерованы в порядке обхода.
<br>
==Дополнительно==
Данная техника может использоваться для ускорения некоторых алгоритмов, где требуется ответить на запрос на отрезке [L, R], где <tex> L, R \in R^n, n \in \mathbb N </tex>. Однако иногда наблюдается замедление, о чем можно почитать [http://codeforces.com/blog/entry/21892?locale=en тут].
