RMQ с прибавлением на отрезке. Динамическая структура.

Нажмите на ссылку http://pastebin.com/W4tdwFrb, чтобы открыть ресурс.