Здравствуйте, cppguard, Вы писали:


C>1. Если я правильно понял первую задачу, то алгоритм там O(N*log(M)) должен быть, а не как он написал. Спишем на описку.

Нет, там можно (и нужно) получить именно O(N+log(M))
Имхо это может быть сложно увидеть сразу, но при попытке реализовать алгоритм станет очевидно.