另外说句闲话，研究卡常的最好方式是：
帮我卡这道题
[祝你们成功](https://www.luogu.com.cn/discuss/show/270657)
by EDqwq @ 2020-10-28 13:17:17
std::vector 可以手写，常数很大，慎用
至于常数，大概和`std::queue`一个级别吧
by Prean @ 2020-10-28 13:18:15
还有，手写内存池是shenmadongdong(雾）啊，bd没有结果
by EDqwq @ 2020-10-28 13:18:28
@[limaopipi2022](/user/160839) 手写/se求板子/se
by EDqwq @ 2020-10-28 13:19:19
@[林深时x见鹿](/user/294562) 我记得绿书有讲手写内存池233
by Vector_ @ 2020-10-28 13:20:39
@[Vector_](/user/126763) vector本尊/se让我手写您吧/se（雾
by EDqwq @ 2020-10-28 13:21:20
@[林深时x见鹿](/user/294562) 不要冒险
复杂度不对就是不对
还有都要比赛了还玩Ynoi？（仅为吐槽）
by wmy_goes_to_thu @ 2020-10-28 13:21:38
@[林深时x见鹿](/user/294562) Σ///受到惊吓
（逃
by Vector_ @ 2020-10-28 13:22:34
@[wangmaohua20090908](/user/107484) 复杂度不对？/yiw/faaaaad
卡下是可以过的吧
by EDqwq @ 2020-10-28 13:23:05
@[林深时x见鹿](/user/294562) 用`new`和`delete`语句，维护一个长度`len`，如果当前长度到达`len`，`len`乘 2，用`new`开一个长度为`len`的数组，把当前元素`memcpy`过去，再把当前数组释放
不过如果不改变数组长度的话建议直接`new`一个数组，再输入进去，访问速度就是数组速度，常数减小了
by Prean @ 2020-10-28 13:24:17