shitbro @ 2020-10-02 15:32:34
RT
by 是个妹子啦 @ 2020-10-07 17:12:42
题解区有用vector卡过的啊
by LKRebellion @ 2022-02-20 14:15:00
@zhy137036 数据加强版说的“强制在线”是什么意思呢，是不是说每次插入/删除以后都紧接着一次查找？如果可以批量插入删除的话vector还能优化几个常数......
by zhy137036 @ 2022-02-20 15:49:45
@LKRebellion 您挖坟了（
在线是指，算法可以做到 每次读入询问 都能立刻回答。相对地，有些算法需要 先读入所有询问 然后才能回答，叫做离线算法。
强制在线就是强制你使用在线算法。题面中要求异或上次的答案就是常见的强制在线手段。