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