那玩意理论最差时间复杂度有 $O(n^2)$ 吧，只不过自己试了试，由于数据范围不够大，卡不掉，运行时间最差600ms。实际上完全不需要用vector，直接用multiset一个道理

感觉有点误导人，肯定有人看了会以为vector的insert是O(1)复杂度