Utilizarea cozii de prioritati din libraria standard

Colectie ordonata de elemente unice sau duplicate permitand inserarea, stergerea si cautarea rapida

Structuri ordonate sau neordonate care retin perechi de tipul valoare, cheie

Algoritmi comuni din STL: sort, lower_bound, upper_bound

Învață cum să aplici căutarea binară pentru a găsi soluția optimă prin căutarea în rezultate, în special în problemele de optimizare

Diverse tehnici de aplicare a cautarii binare in problemele de olimpiada

Înțelege cum să folosești sumele parțiale pentru interogări eficiente pe intervale.

Diferite tehnici de rezolvare a problemelor ce implica lucrul cu secventele unui vector

Cunoscuta si sub numele de "tehnica celor doi indici", o tehnica de optimizare prin folosirea a doi indici pe care ii modificam pana la gasirea solutiei

Rezolvarea problemelor ce implica evaluarea unei ferestre fixe sau variabile de elemente

Calculul eficient al combinarilor la care trebuie sa aplicam modulo

Învață cum să numeri numărul de moduri în care poți distribui obiecte în locuri distincte

Cunoscut si sub numele de principiul cutiei

Dacă avem două multimi care se intersectează, vrem să evităm numărarea de mai multe ori a unor elemente.

Ciurul lui Eratostene pentru generarea rapidă a numerelor prime

Aplicatiile acestei functii in rezolvarea problemelor ce implica aritmetica modulara

Algoritmi bazati pe parcurgerea in latime (BFS)

Abordarea problemelor de olimpiada ce folosesc coada

Într-o stivă monotonă, fiecare element este mai mare (în cazul unei stive monoton crescătoare) sau mai mic (în cazul unei stive monoton descrescătoare) decât elementele adăugate anterior, ceea ce permite accesul eficient la cel mai mic sau cel mai mare element din stivă.

Diverse tipare si sabloane ce folosesc stiva si apar la olimpiada

Învață cum să folosești stivele pentru evaluarea expresiilor aritmetice

Problema rucsacului. Problema celui mai lung subsir comun.

Învață programarea dinamică cu bitmask-uri, o tehnică pentru rezolvarea eficientă a problemelor care implică subseturi

Abordarea unor tipare ce apar adesea in problemele de olimpiada

Algoritmul lui Dijkstra. Algoritmul lui Bellman-Ford

Intelege structura de date cunoscuta si Union-Find

Algoritmul lui Kruskal. Algoritmul lui Prim

Ordonarea nodurilor intr-un graf aciclic (DAG)

Parcurgerea arborilor. Diametrul unui arbore

Probleme clasice si tipare ce apar in concursurile de informatica

Operatii elementare pe biti, setarea si eliminarea anumitor biti.

Gestionarea numerelor ce depășesc tipul long long. Foarte folositoare în cazul în care avem calcule foarte mari, de obicei la combinatorică.