Мир моего творчества
В этой рубрике будут размещены различные программы. В основном это будут программы, решающие конкретные задачи.
Эта статья, по сути, является дополнением к статье об универсальном дереве отрезков (которая далее по тексту будет упоминаться как Базовая Статья). Здесь будет приведён пример, как использовать универсальное дерево отрезков для задач множественной модификации. Итак, в качестве примера для решения возьмём следующую задачу: задача №2939 сайта www.e-olymp.com Дима и массив Мама подарила мальчику Диме массив…
ВНИМАНИЕ!! Данная статья находится на стадии разработки, поэтому в ней возможны погрешности. Позже будет добавлена спецификация классов приведённой в статье структуры данных. 2018.05.21 Обозначение: . – операция взятия остатка от деления по модулю . Этот инструмент – модулярная карта степеней – был создан мною для решения проблемы многократного быстрого возведения целых чисел в неотрицательную целую…
2019.02.07 Прежде всего, я хочу отблагодарить преподавателей Антоненка Александра (asantonenko@gmail.com), Максимова Артура и Мазурка Игоря. Думаю, если бы не их советы и лекции, а также отличное изложение учебного материала, реализованное мною универсальное дерево отрезков могло бы либо быть менее удобным для использования, либо попросту не существовало. Примечание: для того, чтобы данная статья имела максимальную пользу…