vector是特别慢吗?

P6136 【模板】普通平衡树(数据加强版)

对,内存也大,但是比数组功能多
by JJA_ @ 2020-10-02 15:34:28


vector 复杂度是错的,但是常数特别小,所以能通过普通版,不能通过加强版
by zhy137036 @ 2020-10-02 15:34:44


实现算法就带 $3$ 倍常数,还没算反复调用函数的代码常数
by Lstdo @ 2020-10-02 15:35:00


@[zhy137036](/user/178294) 为啥复杂度是错的呀
by shitbro @ 2020-10-02 15:35:15


被——卡——掉——了——
by impuk @ 2020-10-02 15:35:32


@[_Daybreak](/user/90972) 他意思应该是做这道题是错的
by Lstdo @ 2020-10-02 15:35:41


@[_Daybreak](/user/90972) 我是指这道题
by zhy137036 @ 2020-10-02 15:35:49


好吧
by shitbro @ 2020-10-02 15:36:09


(常数小指插入
by zhy137036 @ 2020-10-02 15:36:40


@[_Daybreak](/user/90972) `vector`直接`insert`和`delete`实际上是 $O(N)$ 的,和普通数组一样,但是常数极小(貌似为0.01?)
by yummy @ 2020-10-02 15:37:38


| 下一页