O(qnlogn)的算法会超时,那O(nq)会吗
本蒟蒻思路这样:
考虑到插入排序的稳定性,遍历数组如果a[i]<a[x],
计数器++
如果a[i]==a[x]&&i<x
最后输出计数器+1
请问这样可以AC吗