有没有用权值线段树过的?
查看原帖
有没有用权值线段树过的?
538427
czy0323楼主2022/8/12 16:12

如果是用这种算法过的,肯定会面临一个问题:

元素重复的问题怎么解决?

我的思路是用set存每个数在数组中的下标,然后在根据下标的不同区分排名,但是这样做又会有问题:

怎么快速地查找下标在set中的排名?

这个问题我一直没有解决,因为set的find函数返回的是迭代器,而不是元素的排名,所以我希望有大佬能解答一下我这个问题。解决之后,这种方法的时间复杂度为O((n+Q)logQ),虽然占用空间比较大

说不定还可以用这种方法写一篇题解

2022/8/12 16:12
加载中...