vector 注意事项

· · 个人记录

贴几点 vector 注意事项：

1.不要用vector\<bool>！

2.vector动态扩容的途中会有一些问题，比如时间常数的增加，还有空间可能原本只需要 n 大小，但是故意卡你的话扩容会被刚好监测到 2n 的内存占用，在时间/空间紧张的时候请避免使用 vector

3.好像没啥了，欢迎补充！