原因

在现有的 C++ 规范里，vector<bool> 的实现不同于其它类型的 vector，它在 C++ 98 就有了，而它的实现是以节省内存为目标并不是以 1 Byte 存储的，而是以 1 Bit 存储的，而过度节省内存会影响到性能。

<!--more-->

解决

替换成 vector<char> 即可。 反之，如果内存卡的很死时间充足的话可以考虑替换。

⚠：请不要在算法竞赛中使用 vector<bool> 大概率超时。。。