Алгоритмы и структуры данных на C++: деревья отрезков

Вкратце о том, что из себя представляет задача на запрос по диапазону: дан массив a из n элементов, дано кол-во запросов q. Для каждого запроса даны границы l, r такие, что 1 ≤ l ≤ r ≤ n.

Требуется для каждого запроса найти максимум/минимум/сумму/НОД и проч. среди элементов a(l), a(l + 1) … a(r - 1), a(r).

Предположим, мы имеем массив длины n = 105 ... Читать дальше »

Занятия для 9, 10, 11-х классов пройдут в субботу, 9 ноября.

Время:

9-е классы ---10-00

10 --11 классы --- 11-00

Для 10-11 классов прочитать 1-ю главу книги "Как программировать на C_C++. Харви Дейтел, Пол Дейтел". Ответить на вопросы самоконтроля, упражнений (после главы).