вот ссылка на постановку задачи.
https://www.spoj.com/problems/QUERYIT/
У меня возникли проблемы с кодированием этой проблемы. Я знаю, что должен использовать дерево сегментов, но реализация мне не ясна.