​​​​​​​​​​一、思路我们将所有数据平分成两份，前面那一部分用小堆来存，后面的部分用大堆来存，这样我们就能立刻拿到中间位置的值。如果是奇数个数字，那么我们就将把中间值放在前面的大堆里，所以会有两种情况，我们将大堆成为left，小堆成为right。当数据量是偶数的

目录0问题描述1数据准备2问题分析3小结 0问题描述有如下数据：反应了每月的页面浏览量现需要按照如下规则计算每月的累计阅读量，具体计算规则如下：最终结果如下：1数据准备withdataas(select'2024-01'asmonth,2aspvunionallselect'2024-02'asm