Условия заданий про деревья отрезков (раз mdl недоступен)
http://mdl.sch239.net/ недоступен, поэтому пока что предлагается выполнять задания без отправки их в систему. Если система не поднимется - принесите на урок решение, иначе просто отправьте решения когда это станет возможно.
Условия заданий:
Дано \(N\) целых чисел \(a[k]\) и \(M\) запросов \(i, j\).
Вам надо на базе дерева отрезков на каждый из запросов ответить:
1) Используя обход снизу вверх: сумму на отрезке \([i, j]\).
2) Используя обход снизу вверх: наименьшее на отрезке.
3) Используя рекурсивный обход сверху вниз: найти сумму на отрезке.
4) Используя рекурсивный обход сверху вниз: найти наименьшее на отрезке и номер (т.е. индекс) этого наименьшего элемента в массиве.
5) Используя любой обход: найти нибольший общий делитель чисел на отрезке.