Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共1篇）

洛谷 P1168 中位数

洛谷 P1168 中位数传送门思路昨天CKW大佬讲的题用两个优先队列，一个大根堆，一个小根堆保证小根堆里的数都比大根堆里的数要大，每次输入一个数，看这个树是否比大根堆的堆顶要大，如果比大根堆堆顶大的话放进小根堆中，否则放入大根堆中，如果两个堆中元素个数差大于了1，那就看看是哪个堆...

洛谷优先队列堆

2019-07-25

1 423