Ethan·Deng
Ethan·Deng
全部文章
题解
python 学习日志(1)
日常小技巧(2)
归档
标签
去牛客网
登录
/
注册
Ethan·Deng的博客
全部文章
/ 题解
(共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
404