Добрый вечер. Умеет ли кто-нибудь прибавлять прогрессию на отрезке и смотреть минимум на отрезке за log^k(n), k = 1, 2? Буду очень признателен, не раз задача встречалась, до сих пор я не умею такие штуки делать.

я лблю лыжи

Добрый вечер.

Интересует такая задача: в планарном графе G требуется найти все порождённые C₄ (порождённые подграфы-циклы на четырёх вершинах), желательно за линейное время.

Есть у кого-нибудь идеи?

Добрый день. Возник вопрос: можно ли узнать номер перестановки (если их все выписать в лексикографическом порядке) за O(N)?

Заранее спасибо.