RT，一个序列支持在某个位置插入一个数、删除某个位置的数、查询某个位置的数，有没有单次操作时间复杂度都低于 $O(\sqrt{n})$ 的做法，并且常数较小。我昨天测试了 $3\times 10^5$ 的数据，时限 $3.5s$，结果 $O(\sqrt{n})$ 过不了，反给 vector 艹过去了，BDFS无果。