http://mdl.sch239.net/ недоступен, поэтому пока что предлагается выполнять задания без отправки их в систему. Если система не поднимется - принесите на урок решение, иначе просто отправьте решения когда это станет возможно.

Условия заданий:

Дано \(N\) целых чисел \(a[k]\) и \(M\) запросов \(i, j\).

Вам надо на базе дерева отрезков на каждый из запросов ответить:

1) Используя обход снизу вверх: сумму на отрезке \([i, j]\).

2) Используя обход снизу вверх: наименьшее на отрезке.

3) Используя рекурсивный обход сверху вниз: найти сумму на отрезке.

4) Используя рекурсивный обход сверху вниз: найти наименьшее на отрезке и номер (т.е. индекс) этого наименьшего элемента в массиве.

5) Используя любой обход: найти нибольший общий делитель чисел на отрезке.