* "Sarov zones":http://acm.sgu.ru/problem.php?contest=0&problem=171
* "Mine":http://infoarena.ro/problema/mine

== include(page="template/taskfooter" task_id="heapuri") ==

== include(page="template/taskfooter" task_id="heapuri") ==
 
*Paul*:
Baga mai multe probleme suplimentare / aplicatii. Explica in ce alte situatii e bun un heap (ex. Dijkstra, Prim). Uita-te cum au facut altii: 'bfs':problema/bfs, 'trie':problema/trie, 'inversmodular':problema/inversmodular.
*Cosmin*:
De ce e multime si nu colectie de elemente. Nu imi place ca adaugi o restrictie care nu e necesara la heapuri prin faptul ca zici ca elementele apartin unei multimi.
*devil*
@cosmin: Cand am zis multime ma gandeam mai mult la faptul ca intr-o multime nu poate exista acelasi element de 2 ori, si astfel atunci cand sterg un element e clar ce se intampla. Am uitat insa acest lucru pe parcurs si am uitat sa precizez ca daca un element e deja in heap nu mai intra inca o data si de asemenea am uitat sa pun elementele mai mici ca 1 000 000 ca sa se poate verifica usor acest lucru.
@paul
1. o sa bag un test cu 40000 de inserturi si 40000 de operatii de stergere a minimului si restul queryuri.
2. O sa bag o sursa si sa vad cum fac un test mare.
3. Ma gandeam sa las articolu ala, dar ok explic
4. Caut acuma