Siyrak jadval (RMQ)

Bu dars Premium obuna talab qiladi

Siyrak jadval (sparse table) — o'zgarmas ro'yxatda oraliq minimumi, maksimumi yoki EKUB iga O(1) da javob beradi: uzunligi ikkining darajasi bo'lgan oraliqlar javoblari O(n log n) da oldindan hisoblanadi, so'rov ikki ustma-ust oraliq bilan yopiladi. Idempotent amallar g'oyasini va Python'dagi tez qurishni o'rganasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.