今天做数列分块入门6：单点插入+单点查询，发现竟然能用vector的insert水过去......

不是说vector不支持在任意位置O(1)插入嘛？还是说赛场上不给用insert？又或者insert的耗时其实已经到达了O(n)的级别，能过分块只是因为数据水？

求答疑。