摘要：可以合并的堆。。。板子题 以dis记录节点能向右走的最大距离 此结构维护左子树所有dis大于等于右子树的dis。。 题目： 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y 阅读全文

摘要：题意：维护一个序列，两种操作 1、插入一个数 2、输出中位数（若长度为偶数，输出中间两个较小的那个） 对顶堆 维护一个小根堆，一个大根堆，大根堆存1--mid，小根堆存mid+1 n 这样堆顶必有中位数。 每次操作后维护两个堆元素数量，保证一个比另一个多1或相等 阅读全文