File tree Expand file tree Collapse file tree
Expand file tree Collapse file tree Original file line number Diff line number Diff line change 52524 . Analise seus padrões de organização
53535 . Adapte as melhores práticas ao seu próprio estilo
5454
55- Lembre-se: O objetivo não é copiar diretamente, mas entender e incorporar os princípios que tornam o código deles eficaz.
55+ Lembre-se: O objetivo não é copiar diretamente, mas entender e incorporar os princípios que tornam o código deles eficaz.
56+
57+ ## Nomenclaturas communs para certos tópicos
58+
59+
60+ ## Exemplos de Códigos
61+ ``` cpp title="Set Add Query.cpp"
62+ int N, Q;
63+ cin >> N >> Q;
64+ vector<bool > contains (N, false);
65+ vector<int64_t> answers(N, 0);
66+ vector<int64_t> size_prefix_sum(Q + 1, 0);
67+ vector<int > last_added(N, -1);
68+ int size = 0;
69+
70+ for (int i = 0; i < Q; i++) {
71+ int x;
72+ cin >> x;
73+ x--;
74+
75+ if (!contains[x]) {
76+ contains[x] = true;
77+ size++;
78+ last_added[x] = i;
79+ } else {
80+ contains[x] = false;
81+ size--;
82+ answers[x] += size_prefix_sum[i] - size_prefix_sum[last_added[x]];
83+ }
84+
85+ size_prefix_sum[i + 1] = size_prefix_sum[i] + size;
86+ }
87+
88+ for (int x = 0; x < N; x++)
89+ if (contains[x])
90+ answers[x] += size_prefix_sum[Q] - size_prefix_sum[last_added[x]];
91+ ```
Original file line number Diff line number Diff line change @@ -68,7 +68,7 @@ markdown_extensions:
6868 use_pygments : true
6969 - pymdownx.superfences
7070 - pymdownx.snippets
71-
71+
7272extra :
7373 social :
7474 - icon : simple/facebook
Original file line number Diff line number Diff line change 11# Guia de Concursos Angolanos de Programação (AoCPC)
22
3- ![ Website Status] ( https://img.shields.io/website?url=https%3A%2F%2Faocpc-community.github.io%2Faocpc-guide%2F )] ( https://aocpc-community.github.io/aocpc-guide/ )
3+ ![ Website Status] ( https://img.shields.io/website?url=https%3A%2F%2Faocpc-community.github.io%2Faocpc-guide%2F ) (https://aocpc-community.github.io/aocpc-guide/ )
44[ ![ GitHub Last Commit] ( https://img.shields.io/github/last-commit/aocpc-community/aocpc-guide )] ( https://github.com/aocpc-community/aocpc-guide )
55[ ![ GitHub Contributors] ( https://img.shields.io/github/contributors/aocpc-community/aocpc-guide )] ( https://github.com/aocpc-community/aocpc-guide/graphs/contributors )
66[ ![ GitHub Stars] ( https://img.shields.io/github/stars/aocpc-community/aocpc-guide )] ( https://github.com/aocpc-community/aocpc-guide/stargazers )
You can’t perform that action at this time.
0 commit comments