2018年10月9日
luogu 3466 对顶堆
摘要： 显然答案是将一段区间全部转化成了其中位数这样的话，需要维护一个数据结构支持查询当前所有数中位数对顶堆 用两个堆将 < 中位数的数放入大根堆将 > 中位数的数放入小根堆这样就会存在删除操作 删除的时候由于无法快速删除只需做个标记，标记该数被删除了一次并且堆的实际大小也应该另外记录维护 在标记时需要更改 阅读全文
posted @ 2018-10-09 21:20 xayata 阅读(159) 评论(0) 推荐(0) 编辑