Всем привет.

Можете ли вы подсказать как написать дерево отрезков с запросами видов:

• l r x умножить все числа в отрезке с l по r на х

• l r x прибавить ко всем числам в отрезке с l по r х

• ? р вывести элемент на позиции р

Заранее спасибо.