Количество различных чисел на отрезке [L;R]

Revision ru3, by Sabo, 2016-10-27 19:03:18

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

input:

5 3

1 2 3 2 1

1 5

1 3

2 4

output:

3

3

2

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru4 Russian Sabo 2016-10-27 19:17:34 3 Мелкая правка: 'ных чисел отрезке о' -> 'ных чисел на отрезке о'
ru3 Russian Sabo 2016-10-27 19:03:18 6 Мелкая правка: ' 4**\n\n****\n**output' -> ' 4**\n\n**output'
ru2 Russian Sabo 2016-10-27 19:02:59 18
ru1 Russian Sabo 2016-10-27 19:02:28 317 Первая редакция (опубликовано)