Solução para o problema P5607 (NOI2017) com bitset e tabela hash
Implementação com bitset
Cada conjunto é representado por um bitset. As operações são:
Modificar: definir o bit y do bitset x como 1.
Consultar: calcular a quantidade de bits 1 na união dos bitsets x1 e x2.
const int MAXIMO = 1e5 + 5;
bitset<MAXIMO> conjuntos[MAXIMO];
void resolver() {
int operacoes;
cin >> operacoes;
...
Publicado em 6-2 06:28 por Thomas