第一次遇到树上二分，记录一下。
2024年10月
比如 "门" "复" 显示错误。
原因
在现有的 C++ 规范里，vector<bool> 的实现不同于其它类型的 vector，它在 C++ 98 就有了，而它的实现是以节省内存为目标并不是以 1 Byte 存储的，而是以 1 Bit 存储的，而过度节省内存会影响到性能。
2024年10月
第一次遇到树上二分，记录一下。
比如 "门" "复" 显示错误。
在现有的 C++ 规范里，vector<bool> 的实现不同于其它类型的 vector，它在 C++ 98 就有了，而它的实现是以节省内存为目标并不是以 1 Byte 存储的，而是以 1 Bit 存储的，而过度节省内存会影响到性能。