h2. Structuri de date
* Lista
** cele alocate static sunt des mai eficiente decat std::vector
** Probleme: 'infinityway':problema/infinitywar
* Stiva
** 'All nearest smaller values':https://en.wikipedia.org/wiki/All_nearest_smaller_values
** Probleme: 'matrix2':problema/matrix2, 'towers':problema/towers, 'password1':problema/password1
* Cozi
* Liste, stive, cozi
* 'Deque':deque-si-aplicatii
* 'Tabele de dispersie':http://algopedia.ro/wiki/index.php/Note_de_curs,_clasele_9-10,_5_iunie_2014
** 'Cuckoo hashing':http://en.wikipedia.org/wiki/Cuckoo_hashing
** Probleme: '3max':problema/3max, 'flower':problema/flower, 'flooow':problema/flooow
** Probleme lazy update: 'diapazon':problema/diapazon, 'euclid1':problema/euclid1,
** Probleme baleiere: 'cabana2':problema/cabana2, 'arbsat':problema/arbsat
** Probleme 2D: 'sccm':problema/sccm, 'mess':problema/mess, 'marmote':problema/marmote, 'bile4':problema/bile4
** Probleme dinamic: pentru intervale mari, unde nu se poate normaliza, putem avea O(
** Probleme 2D: 'sccm':problema/sccm, 'mess':problema/mess, 'marmote':problema/marmote
*** Este preferabil ca a doua dimensiune sa fie un aib rar (alaturi de lista de elemente ordonate crescator)
** Probleme persistent: 'ants':http://varena.ro/problema/ants, 'kthvalue':problema/kthvalue, 'CF 786C':http://codeforces.com/problemset/problem/786/C
* 'Structuri de multimi disjuncte':http://algopedia.ro/wiki/index.php/Clasele_9-10_lec%C8%9Bia_5_-_15_oct_2014
** 'e-maxx':http://e-maxx.ru/algo/dsu
** 'Arhiva Educationala':problema/disjoint
** Probleme: 'bile':problema/bile, 'mexc':problema/mexc
** Operatia de undo: 'unlock':problema/unlock
** 'Smenul pentru dynamic connectivity:':http://codeforces.com/blog/entry/15296 'probleme':http://codeforces.com/gym/100551, 'curent':problema/curent
** 'Algoritmul lui Tarjan pentru LCA offline':https://goo.gl/keTj5V, 'la RMQ':http://codeforces.com/blog/entry/48994
** Colorare pe interval: 'curcubeu':problema/curcubeu, 'nucleuvaloros':problema/nucleulvaloros
** 'All nearest smaller values in Nlog*N + sortare':https://en.wikipedia.org/wiki/All_nearest_smaller_values
** 'All nearest smaller values':https://en.wikipedia.org/wiki/All_nearest_smaller_values
* 'Trie':http://algopedia.ro/wiki/index.php/Clasele_11-12_lec%C8%9Bia_14_-_7_ian_2015#Trie
** 'Arhiva Educationala':problema/trie
** 'Aho-Corasick':problema/ahocorasick, 'smen pentru operatii de insert si erase':http://codeforces.com/blog/entry/10725?#comment-160742
** Probleme: 'rk':problema/rk, 'xormax':problema/xormax, 'CF 710 F':http://codeforces.com/contest/710/problem/F, 'KC':problema/kc, 'seti':problema/seti
* Cozi de prioritati
** 'Heap-uri':heapuri
** Pentru costuri intregi mici, un array de liste
* 'Treapuri':treapuri
** 'Fara rotatii':http://e-maxx.ru/algo/treap
** Probleme: 'rotatii':problema/rotatii
** Probleme implicit: 'secv8':problema/secv8, 'rev':problema/rev
** Probleme persistent: 'Codechef GENETICS':https://www.codechef.com/problems/GENETICS/
* 'Sparse Table':problema/rmq
** Probleme: 'biomech':problema/biomech, 'euclid':problema/euclid, 'matrice3':problema/matrice3, 'zodiac':http://varena.ro/problema/zodiac
** Probleme: 'rk':problema/rk, 'xormax':problema/xormax, 'CF 710 F':http://codeforces.com/contest/710/problem/F, 'KC':problema/kc, 'seti':problema/seti
