刚开始的思路，就是大模拟，将题目意思全部模拟下来 侥幸心理以为不会超时 不过时间复杂度是 O(n方q) 会超时的 其次呢就是想用比当前数字小的总数和再加1就是当前的下标 时间复杂度是O(nq) ACgo太厉害了 其实过不了 最后 我们想提前排好序，求出每一个下标排序后对应的下标 如果添加 就插进来，然后对应下标全部往后移 这样时间复杂度就很小了 这样的话就全部AC了

一开始事这样的，时间复杂度半爆没爆，差点给我气死 88分代码如下（映射做法）： 最后改成了满分： 说白了就是把刚才那个sort改为了局部调整，降低了时间复杂度 然后就过了