'Plano de ensino'

Primeira Aula: Complexidade de tempo e memória, notação Big O
exemplo de complexidade: exponenciação rápida(usar arimética modular apenas soma e multiplicação) mostrar fibonacci O(2^n) (para uns 40) Juízes Online(atcoder, codeforces, uri) Grupo no google Classroom mencionar a ideologia gohorse maratona brasil telegram

Segunda Aula: pair vector + string(diferentes por causa do '\0') iterator reverse sort(crescente e decrescente com comparador custom) upper e lower_bound random_shuffle next e prev_permutation

Terceira Aula:
definição de BST balanceada(exemplos sem explicar: avl, rb, treap, scapegoat, splay...) set (analogia com conjunto matemático) map (analogia com função matemática) definição de função hash e tabela hash unordered_set unordered_map ordered_set(não é da STL, mas funfa no cf) mostrar como remove elementos pelos iterators mencionar set/map multi

Quarta aula: Prefix sum e delta encoding(karen and coffee, nao sei oq mirai stones)

Quinta aula: Decomposição em raiz (vários exemplos)

Sexta aula: Segment Tree Exemplos de uso mencionas EDs para queries n-d

Sétima aula: recapitular psum e delta encoding BIT normal (prefix sum) (RQPU) Bit RUPQ ( delta encoding) mencionar EDs para queries n-d

Oitava aula: Como implementar upper e lower_bound(recursivamente) Busca binária em funções(vários exemplos)

Nona aula: Busca binária na resposta(vários exemplos, inclusive float)

Décima aula: Conceitos de grafo grafo simples componentes direcionado componentes fortemente conexas arvores e florestas aciclico DAG bipartido grid

Décima primeira aula: Representação de grafo DFS (encontrar componentes) BFS(queue) (encontrar componentes)

Décima segunda aula: detecção de ciclos(direcionado e não direcionado) DSU(encontrar componentes) Décima terceira aula: DIJKSTRA (pqueue + mencionar algoritmos gulosos)

Décima quarta aula: troco guloso falha arvore de recursao do fibonacci DP do troco

Décima quinta aula: DPs como DAGs repetindo o exemplo do troco knapsack 0-1

lista complementar que não vale ponto nenhum: bitwise ops e bitmasks
kadane two pointers crivo gcd e lcm problemas de DSU Problemas compressão de input algoritmo de mo Busca ternária toposort kosaraju checagem de bipartido segtree + lazy prop kruskal + mst minimax(cards, cards II do uri) range(cards, cards II do uri) Sparse Table DP em grafos(simples, arvore, dag, lca, Floyd warshall)