O>Можно хранить список битовых массивов длиной "список людей".

это уже упомянутый тут инвертированный индекс. только с оптимизацией по памяти.