Как решать с помощью дерево отрезков задачу количество различных чисел на отрезке от L до R;

input:

5 3

1 2 3 2 1

1 5

1 3

2 4

output:

3

3

2

Помогите, было бы классно если сможете скинуть код, заранее спасибо!

Всем привет. Не знаете ли хорошие статьи на решение сложных математических задач, именно на КФ (имеется ввиду статьи, которые именно здесь)? Такие как первообразный корень, дискретное логарифмирование, статьи где объясняется методы индукции (решение задач типа сумма чисел 1^k + 2^k + 3^k + ... + n^k, где можно найти общую формулу, например как для 1 + 2 + 3 + ... + n = (n * (n + 1))/2) и другие). заранее спасибо.

Всем привет, друзья! Сегодня столкнулся с такой проблемой во время раунда Codeforces Round 322 (Div. 2), где я сдал задачу 581B - Элитные дома и заблокировал задачу, чтобы перейти к взлому. Но тут же понял, что я допустил одну ошибку, и хотел переслать задачу, но увы не получилось. И вот я хотел спросить, может быть кто-то знает, возможно ли хоть как нибудь после сдачи задачи как-то её разблокировать?

------------------------------

Доброго времени суток, друзья!

Хотел бы узнать ваши мнения, с чего вообще начать заниматься? Начал серьезно заниматься программированием в начале этого лета, а заинтересовался весной этого года. Хочется реально прокачаться, и начать решать хорошо, но хватает сил и умения тока на задачи А и В, а иногда всего лишь А. Начал решать задачи в архиве Codeforces, результат вышел, но из-за не знания алгоритмов, не могу решить многие задачи. Пожалуйста, посоветуйте что-нибудь, с чего начать, где учить?