Training path

La problemele se adauga cele gasite pe infoarena la tag-urile respective.

Structuri de date

• Lista
  • cele alocate static sunt des mai eficiente decat std::vector
  • Probleme: infinityway
• Stiva
  • All nearest smaller values
  • Probleme: matrix2, towers, password1
• Cozi
• Deque
• Tabele de dispersie
  • Cuckoo hashing
• Bloom filters
  • Probleme: dtcsu
• Skiplists
  • Probleme: citylog
• Arbori indexati binar
  • Arhiva Educationala
  • Extensie pentru Range Query si Range Update
  • Probleme: pq, distincte, calafat, hapsan, undo
• Arbori de intervale
  • Arhiva Educationala
  • Articol pe infoarena
  • Implementare rapida (observatie: atunci cand query-ul nu este comutativ, vezi neapuiu sau namlei)
  • Probleme: 3max, flower, flooow
  • Probleme lazy update: diapazon, euclid1,
  • Probleme baleiere: cabana2, arbsat
  • Probleme 2D: sccm, mess, marmote, bile4
  • Probleme dinamic: pentru intervale mari, unde nu se poate normaliza, putem avea O(
    • Este preferabil ca a doua dimensiune sa fie un aib rar (alaturi de lista de elemente ordonate crescator)
  • Probleme persistent: ants, kthvalue, CF 786C
• Structuri de multimi disjuncte
  • e-maxx
  • Arhiva Educationala
  • Probleme: bile, mexc
  • Operatia de undo: unlock
  • Smenul pentru dynamic connectivity: probleme, curent
  • Algoritmul lui Tarjan pentru LCA offline, la RMQ
  • Colorare pe interval: curcubeu, nucleuvaloros
  • All nearest smaller values in Nlog*N + sortare
• Trie
  • Arhiva Educationala
  • Aho-Corasick, smen pentru operatii de insert si erase
  • Probleme: rk, xormax, CF 710 F, KC, seti
• Cozi de prioritati
  • Heap-uri
  • Pentru costuri intregi mici, un array de liste
• Treapuri
  • Fara rotatii
  • Probleme: rotatii
  • Probleme implicit: secv8, rev
  • Probleme persistent: Codechef GENETICS
• Sparse Table
  • Probleme: biomech, euclid, matrice3, zodiac
• Sqrt Trick
  • Algoritmul lui Mo: rangemode, Codechef DISTNUM3, egal, infinitywar
  • Probleme: CF 702 F, CF 342 E, rafaela, Tree of Almost Clean Money, rutier