可以用大顶堆和小顶堆来维护一个区间,O(1)就能得到一个中位数
点赞 3

相关推荐

牛客网
牛客企业服务