求助二分查找vector

P3871 [TJOI2010] 中位数

数组已经排好序了,不用担心
by mot1ve @ 2020-10-05 09:17:00


@[wqy_03](/user/250699) `-g`是什么玩意 要么这样 ```cpp int pos=upper_bound(g.begin(),g.end(),x)-g.begin(); g.insert(g.begin()+pos,x);//insert在指定位置前插入元素 ``` 要么这样 ```cpp it=upper_bound(g.begin(),g.end(),x); g.insert(it,x);//insert在指定位置前插入元素 ```
by gxy001 @ 2020-10-05 09:23:36


@[gxy001](/user/55707) 啊谢谢 我被这些迭代器和指针弄晕了
by mot1ve @ 2020-10-05 09:26:35


|