хэшмапа? Или надо еще фиксированный порядок обхода?

Фиксированный порядок, да

Кажется если нельзя заранее знать, куда вставляешь элемент, то быстрее, чем log на операцию нельзя

Если вставка только ровно в середину то можно на двух массивах реализовать.

Как строить граф конденсации после разбиения на компоненты сильной связности?

Два массива

Это задача про шаманов что-ли?

Полностью задача звучит так: есть массив из N объектов, из которых я делаю бинарное дерево (алгоритм сплита какой-то мне известен) с ограничением по глубине, т.е. в каждом листе будет несколько объектов в произвольном порядке. Как решить такую задачу - я понимаю: в каждом узле храним интервал индексов исходного массива, а когда выясняется условие сплита - делаем partition, и т.д. Однако у меня есть одно усложнение. Изредка про некоторые объекты выясняется во время сплита, что их нужно скопировать в обе ветви, потому-что это хитрый объект с внутренней структурой.

О

А операция partition разве обязательно требует произвольного доступа?

Тогда можно просто всё в список сложить, например

Всем привет. Объясните пожалуйста это объяснение)
https://www.hackerrank.com/challenges/common-child/editorial?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=strings

This editorial requires unlocking.
If you unlock the editorial, your score will not be counted toward your progress.

Да, если кто-то может, откройте решение

Я скрины устану кидать

longest common substring гугли

мб есть другие обьяснения

но там вроде как норм обьяснение на хакерранке

привет всем

хелпаните пожалуйста с задачей