std::vector<bool>なんて糞なクラス使わずにboost::dynamic_bitset使え。