Прежде всего, если вы новичок в работе с деревом сегментов, не ждите от этой статьи подробных объяснений того, как работает дерево сегментов. Хотя я добавил некоторые рисунки и полные коды, которые определенно дадут вам почти полное представление об основных проблемах дерева сегментов и его использовании. В любом случае, основная цель этой статьи - сохранить для меня ссылку, чтобы я мог просмотреть ее, когда я не смогу ее вспомнить. Содержание: Запрос суммы диапазона (RSQ) Запрос..

Фрагмент отличного поста на форуме, который учит нас, как легко вычислять Big 0 Некоторые основные правила: Вложенные циклы перемножаются. Добавляются последовательные петли. Сохраняется только самый большой член, все остальные отбрасываются. Константы отбрасываются. Условные проверки постоянны (т.е. 1). Быстрая метрика, чтобы увидеть, является ли цикл log n, состоит в том, чтобы увидеть, как счетчик увеличивается по отношению к общему количеству элементов. Примеры: int i = 0;..