Скиньте, пожалуйста, ссылку на задачу "Количество различных чисел на подотрезке массива", или на задачу, сводящуюся к этой в любой тестирующей системе. Подойдет как вариант с модификацией элементов, так и без.