Ethan·Deng

题解

python 学习日志(1) 日常小技巧(2)

/ 注册

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

题解 | #滑动窗口的最大值#

建立一个大小为size的大顶堆head; 窗口i与窗口i+1的联系为，将窗口i中的第1个元素，修改为窗口i+1中的最后一个元素，即head[start+(i+size)%size]=num[i+size],然后更新堆即可，因为只改了一个位置，所以只要更新这个位置的祖先即可 #include<b...

C++

2022-06-17

0 405