RMQ tərsinə
Çox çətin
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Müxtəlif a[1..n] massivini nəzərdən keçirək. Q(i, j) - a[i], ..., a[j] ədədləri arasında minimumu tapmaq sorğusunun cavabı olsun.
Sizə bir neçə sorğu və onların cavabları verilib. Başlanğıc massivini bərpa edin.
Giriş verilənləri
Giriş faylının ilk sətiri massiv ölçüsü olan n və sorğuların sayı olan m ədədini ehtiva edir (1 ≤ n, m ≤ 100000). Növbəti m sətir hər biri üç tam ədəd i, j və q ehtiva edir ki, bu da Q(i, j) = q deməkdir (1 ≤ i ≤ j ≤ n, -2^31 ≤ q ≤ 2^31-1).
Çıxış verilənləri
Əgər axtarılan massiv mövcud deyilsə, inconsistent sətirini çıxarın. Əks halda, çıxış faylının ilk sətirində consistent yazın. İkinci sətirdə massiv elementlərini çıxarın. Massivin elementləri -2^31 ilə 2^31-1 arasında tam ədədlər olmalıdır. Əgər bir neçə həll varsa, istənilən birini çıxarın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 1K
Qəbul dərəcəsi 0%