2019年11月24日
【Luogu P1168】【Luogu P1801&UVA 501】中位数&黑匣子（Black Box）——对顶堆相关
摘要： "Luogu P1168" "Luogu P1801" "UVA 501（洛谷Remote Judge）" 前置知识：堆、优先队列STL的使用 对顶堆 是一种在线维护第$k$小的算法。 其实就是开两个堆，一个是大根堆，一个是小根堆。两个堆的根相对。 下面借助题目P1168进行详细分析。 P1168 阅读全文
posted @ 2019-11-24 22:19 Nanjo 阅读(140) 评论(0) 推荐(0) 编辑