Не знаю какой-то долей зависти, что я могу так разбазаривать своё свободное время, или чем ещё твоё раздражение обусловлено, но скилл я действительно повышаю этим самым. Я хз про какой именно скилл ты говоришь, но скилл "дожимать до конца" это точно мне повысило. Я только через два года после института с программированием познакомился хоть как-то и не задрачивал алгоритмы вообще никогда. Мне скилл "заслать говнокод за 25 минут на контесте" и забыть его, как страшный сон, не надобился и не понадобится.

Я наверное чего-то не вижу, но что мешает просто в итераторах пропускать отрицательные числа? Во всех итераторах: и читающих, и пишущих.

Такой возможности скорее всего нет

потому что отрицательные числа надо не пропускать, а вставлять в свои места

В сортировке чисел слиянием? Почему ее может не быть?

Сорян, если токсично прозвучало, не хотел
Просто я считаю, что если бы ты шел вширь, решая много задач на ту же тему, ты бы прокачался больше, чем идя вглубь, долго сдавая одну и ту же
Но я уже не помню, о чем тогда шла речь в 2018, может и неоправданно говорю сейчас

но в сортировке слиянием нет понятия "не трогать"

Ребят, а какую структуру данных использовать для нахождения k ближайших соседей, если множество данных нужно изменять.

Ну например, есть геолокации, которые можно обновлять и нужны запросы на нахождения k ближайших соседей к заданной геолокации.

Смотрел KDTree в пайтоне, но там только query запросы есть, то есть рассчитано на статическое множество, по которому делают запросы.

Вообще если построение структуры данных относительно быстрое, то часто есть несколько простых переходов от статической к динамической