题意:维护一个序列,两种操作 1、插入一个数 2、输出中位数(若长度为偶数,输出中间两个较小的那个) 对顶堆 维护一个小根堆,一个大根堆,大根堆存1--mid,小根堆存mid+1 n 这样堆顶必有中位数。 每次操作后维护两个堆元素数量,保证一个比另一个多1或相等
可以合并的堆。。。板子题 以dis记录节点能向右走的最大距离 此结构维护左子树所有dis大于等于右子树的dis。。 题目: 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号