112
правок
Изменения
Синтаксические поправочки ч4
=== Ответ на запрос ===
*В первом каталоге ответ на запрос найдем с помощью бинарного поиска по <tex> C_1 M_1 </tex>. Пусть ответом для этого каталога будет ячейка <tex> cell </tex>, тогда если cell {{---}} ''подставная вершина'', то перейдем по ссылке влево.
*Проитерируемся по оставшимся каталогам.
**Для того, чтобы перейти в новый ''модифицированный каталог'' мы перейдем из <tex> cell </tex> по ссылке влево, чтобы попасть в ''подставную вершину'', а потом из нее перейдем по ссылке вниз, чтобы попасть в следующий каталог.
node cell = binary_search(M[1], x)
'''if ''' (cell.is_alien)
cell = cell.left
ans[1] = cell.key;
