0803日记

愿意使用 GNU 万能头应该遇不到这个问题。

PS：写这个是因为感觉洛谷里的题解个人看着有点复杂。

原题目: [杭州电子科技大学 OnlineJudge](https://acm.hdu.edu.cn/showproblem.php?pid=7508)

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

<!--more-->

<!--more-->

第一次遇到树上二分，记录一下。

关于这段时间尝试巴结树形 DP 这件事.jpg