Bir dizi doğal sayıların , burada bir sabit olduğunda, formun sorgularına cevap vermek istiyorum : " ve endeksler arasındaki dizide kaç kez görünüyor "? ≤ k k O ( 1 ) m i j
Dizi doğrusal zamanda önceden işlenmelidir. Özellikle Aralık Minimum Sorgusunda bir azalma olup olmadığını bilmek istiyorum.
Bu, ve bir aralıktaki sayıların sayısını sorgulamak istediğinizde RMQ'ya eşdeğerdir . Bu yüzden kullanabilirsiniz bunu . SE'nin sınırları nedeniyle kendi sorumu cevaplayamadım.