Изменения

Перейти к: навигация, поиск

Техника частичного каскадирования

57 байт добавлено, 00:22, 10 июня 2017
Ответ на запрос
'''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
112
правок

Навигация