Salut!
A mai intalnit cineva notiunea de coada monotona ca sa-mi poata explica si mie cum sta treaba cu aceasta structura de date?
Eu am gasit notiunea in solutiile de la runda 4 a concursului COCI
http://www.hsin.hr/coci/ la problema Ograda si la problema KABOOM.
Am cautat si pe google dar am gasit numai despre coada cu prioritati monotona( poate sunt acelasi lucru) dar nici despre ea nu am inteles exact ce este deoarece intr-un articol scria ca este o coada cu prioritati in care dupa ce scoatem un elemnet cu o prioritatea anume trebuie sa bagam alt element cu prioritate inferioara.
In alt articol scria ca dupa ce golim un coada cu prioritati monotona obtinem o multime monotona
nedescrescatoare de elemente.
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena