Как решать с помощью дерево отрезков задачу количество различных чисел на отрезке от L до R;
input:
5 3
1 2 3 2 1
1 5
1 3
2 4
output:
3
3
2
Помогите, было бы классно если сможете скинуть код, заранее спасибо!
Количество различных чисел на отрезке [L;R]
Как решать с помощью дерево отрезков задачу количество различных чисел на отрезке от L до R;
input:
5 3
1 2 3 2 1
1 5
1 3
2 4
output:
3
3
2
Помогите, было бы классно если сможете скинуть код, заранее спасибо!
Rev. | Lang. | By | When | Δ | Comment | |
---|---|---|---|---|---|---|
ru4 | Sabo | 2016-10-27 19:17:34 | 3 | Мелкая правка: 'ных чисел отрезке о' -> 'ных чисел на отрезке о' | ||
ru3 | Sabo | 2016-10-27 19:03:18 | 6 | Мелкая правка: ' 4**\n\n****\n**output' -> ' 4**\n\n**output' | ||
ru2 | Sabo | 2016-10-27 19:02:59 | 18 | |||
ru1 | Sabo | 2016-10-27 19:02:28 | 317 | Первая редакция (опубликовано) |