Начал смотреть лекцию ШАД "Задачи геометрического поиска". Там обсуждается следующая задача:
есть 3 типа запросов на прямой:
1. Добавить интервал (l..r)
2. Удалить интервал (l..r)
3. Вывести все интервалы, содержащие точку x

В лекции не стали рассказывать полное решение. Было лишь сказано, что задача решается путем построения сбалансированного дерева, ключами которого являются левые границы интервалов.

В лекции сказано, что эту задачу можно решать за асимптотику O(k + logn) на запрос 3 (и видимо за O(logn) на остальные запросы), насколько я понял.

Можете объяснить решение, которое подразумевалось в лекции, либо посоветовать литературу по этому вопросу?

Также, если предложенное в лекции решение не оптимально, то интересна оценка и доказательство асимптотики такого алгоритма.

Долго мучаюсь с вот таким кодом: http://pastie.org/7267585 По непонятной мне причине, если запустить его в "Запуске" Codeforces, то после исполнения на тесте n = 10000, нам покажут информацию, в которой говорится, что использовано 98032 КБ. Забавно, что столько же памяти используется, если завести не массив bool, а массив char

Почему так происходит?

Озадачившись проблемой распечатки условий вчера днем, была создана вот такая вот штука.

Данный скрипт размещает все задачи, указанного вами комплекта, на одну страницу, что дает вам возможность в один клик распечатать весь комплект.

P.S. Кажется в данном скрипте много багов, так что говорите об ошибках, попытаюсь исправить)

P.P.S. Извините за очень корявый английский) 

Бывает, сделаешь что-нибудь простое и почти не нужное, но поделится своим творением с другими тоже хочется. Для таких случаев, мне так кажется, самым лучшим решением является бесплатный хостинг, потому что поддерживать жизнь своего сайта вряд ли захочется, но выложить в сеть желание есть.

Что вы посоветуете по этому поводу? Есть ли какой нибудь хороший бесплатный хостинг с поддержкой PHP? Или лучше, все таки, использовать платные сервисы, которые взымают с пользователей символическую сумму в размере 30 руб.?

Можно ли как нибудь быстро распечатать весь комплект, или нужно по отдельности открывать каждую задачу и печатать?