如果是用这种算法过的,肯定会面临一个问题:
元素重复的问题怎么解决?
我的思路是用set存每个数在数组中的下标,然后在根据下标的不同区分排名,但是这样做又会有问题:
怎么快速地查找下标在set中的排名?
这个问题我一直没有解决,因为set的find函数返回的是迭代器,而不是元素的排名,所以我希望有大佬能解答一下我这个问题。解决之后,这种方法的时间复杂度为O((n+Q)logQ),虽然占用空间比较大
说不定还可以用这种方法写一篇题解