Редактирование: Rope
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 69: | Строка 69: | ||
'''if''' node.left <tex>\ne \varnothing</tex> | '''if''' node.left <tex>\ne \varnothing</tex> | ||
'''if''' node.left.w >= i | '''if''' node.left.w >= i | ||
− | res = split(node.left, i) | + | '''Pair''' res = split(node.left, i) |
tree1 = res.first | tree1 = res.first | ||
tree2.left = res.second | tree2.left = res.second | ||
Строка 75: | Строка 75: | ||
tree2.w = tree2.left.w + tree2.right.w | tree2.w = tree2.left.w + tree2.right.w | ||
'''else''' | '''else''' | ||
− | res = split(node.right, i - node.left.w) | + | '''Pair''' res = split(node.right, i - node.left.w) |
tree1.left = node.left | tree1.left = node.left | ||
tree1.right = res.first | tree1.right = res.first | ||
Строка 85: | Строка 85: | ||
tree1.w = i | tree1.w = i | ||
tree2.w = node.s.len - i | tree2.w = node.s.len - i | ||
− | '''return''' | + | '''return''' '''Pair'''(tree1, tree2) |
===Время работы=== | ===Время работы=== |