112
правок
Изменения
→Ответ на запрос
'''Node''' cell = binary_search(M[1], x)
'''if''' (cell.is_alien)
cell = cell.left
ans[1] = cell.key; <font color=green>// ans[i] - ответ на текущий запрос для каталога С[i] </font>
'''for''' i = 2 '''to''' k
cell = cell.left.down
'''if''' (cell.right <tex> \leqslant </tex> x) <font color=green>// Попытка сдвинуться к большему элементу </font>
cell = cell.right
'''if''' (cell.right <tex> \leqslant </tex> x) <font color=green>// Попытка сдвинуться к большему элементу </font>
cell = cell.right <font color=green>// Замечание: по построению, если мы стоим в ''неподставном элементе'', то при сдвиге вправо мы можем оказаться в элементе любого типа</font>
'''if''' (cell.is_alien) <font color=green>// Для этого есть проверка </font>
cell = cell.left
ans[i] = cell.key
