Training path

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

Structuri de date

• Liste, stive, 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
    • 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
  • Smenul pentru dynamic connectivity: probleme, curent
  • Algoritmul lui Tarjan pentru LCA offline, la RMQ
  • Colorare pe interval: curcubeu, nucleuvaloros
  • All nearest smaller values

• Trie
  • Arhiva Educationala
  • Aho-Corasick, smen pentru operatii de insert si erase
  • Probleme: rk, xormax, CF 710 F, KC, seti