QingShan0

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #Running Median#被格式卡了好久，写一篇题解吧。

经典对顶堆写法就可以了。依次加入元素，左边为大根堆，右边为小根堆。每次加入一个新的元素的时候判断一下是加入右边还是左边。由于保证了左右堆的数量差距<=1,所以一共三种情况我选择了枚举。另外空格和换行的问题有被恶心到，直接上代码吧。 ">#include<cstring> #incl...

C++ 二叉树排序树

2023-08-22

0 433