Qxy

[•freak93]

Aici se pot pune întrebări legate de problema Qxy de la Clasele 11-12 a concursului PreOJI 2016.

[•lupvasile]

Elementele sirului pot sa fie mai mari ca 1000?

[•narcis_vs]

Nu

[•tamionv]

(Scuze ca pun intrebarea asta aici, dar nu mi-am dat seama unde altundeva s-o pun)
La runda aceasta sunt permise sursele care folosesc c++11 ?

[•freak93]

Asta e o intrebare care nu are treaba cu concursul in sine, ci cu platforma. Noi nu facem distinctie la concursuri, orice merge in arhiva de probleme merge si aici deci da. C++11 functioneaza . Scuze de raspunusl intarziat.

[•Vicktor]

Salut, imi poate explica cineva ideea pentru 100 de puncte? nu reusesc sa ma prind de schema 

[•AlexandruValeanu]

Incearca sa imparti vectorul A in bucati de lungime K si sa preprocesezi ceva pentru fiecare bucata astfel incat sa poti raspunde la un query (pe intreaga bucata) in O(1).

[•Timitoc]

Ce au special aceste teste: 13 14 15 16, am vazut ca nu sunt singurul care a luat TLE doar pe ele. Ca metoda de rezolvare traiasca Batog si smenul sau.

[•xtreme77]

Este necesara parsarea input-ului.

[•Al3ks1002]

Nu este necesara parsarea daca rezolvi problema in (N + M) log VALMAX si folosesti arbori indexati binar.

[•xtreme77]

Eu vorbeam de solutia cu smenul lui Batog.

[•Timitoc]

Multumesc mult Patrick

[•xtreme77]

Cu placere