如题。 代码见题解

vector的insert复杂度理论为O(n)，所以这个程序的复杂度实际上是O(n²)。但是实测跑了好几遍后测出来insert的复杂度（全部从头部插入，即最差情况下）为O(n/150)（非标准写法），也就是这个程序的时间复杂度是O(n²/150)。最大能过到200000，300000就不行了，题目恰好100000，所以能AC。第一条题解算是卡常数的做法了（