vector是特别慢吗?

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

~~题解区有用vector卡过的啊~~
by 是个妹子啦 @ 2020-10-07 17:12:42


@[zhy137036](/user/178294) 数据加强版说的“强制在线”是什么意思呢,是不是说每次插入/删除以后都紧接着一次查找?如果可以批量插入删除的话vector还能优化几个常数......
by LKRebellion @ 2022-02-20 14:15:00


@[LKRebellion](/user/682173) 您挖坟了( 在线是指,算法可以做到 每次读入询问 都能立刻回答。相对地,有些算法需要 先读入所有询问 然后才能回答,叫做离线算法。 强制在线就是强制你使用在线算法。题面中要求异或上次的答案就是常见的强制在线手段。
by zhy137036 @ 2022-02-20 15:49:45


上一页 |