Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共1篇）

NC50940

题意输入奇数个数的时候输出此时输入的数的中位数。思路建立一个大根堆和一个小根堆。（构成一个对顶堆）序列中从小到大排在的整数存储在大根堆中。序列中从小到大排在的整数存储在小根堆中。若一个堆中元素过多，则将其堆顶元素插入到另一个堆中即可。中位数为堆中元素为奇数个数的堆的堆顶。 #inclu...

对顶堆堆数据结构

2020-04-17

0 579