C hack para almacenar un bit que ocupa espacio de 1 bit?

Tengo una larga lista de números entre 0 y 67600. Ahora quiero almacenarlos usando una matriz que tiene 67600 elementos de longitud. Un elemento se establece en 1 si un número estaba en el conjunto y se establece en 0 si el número no está en el conjunto. es decir. cada vez solo necesito información de 1 bit para almacenar la presencia de un número. ¿Hay algún hack en C / C ++ que me ayude a lograr esto?

Respuestas a la pregunta(5)

Su respuesta a la pregunta