![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列
Sakura_Peng
宫脇咲良实名男友.
喜则留,厌则走。
发博客为了自己学习罢辽.
展开
-
洛谷P1886 滑动窗口
链接:P1886 题目描述 现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 (图片见链接) 输入格式 输入一共有两行,第一行为n,k。 第二行为n个数(<INT_MAX). 输出格式 输出共两行,第一行为每次窗口滑动的最小值 第二行为每次窗口滑动的最大值 输入输出样例 输入 #1 ...原创 2019-08-17 08:33:40 · 98 阅读 · 0 评论 -
洛谷P4779 【模板】单源最短路径(标准版) [重载运算符,dijsktra堆优化]
链接:P4779 题目就不放了,就是最短路嘛(懒癌患者) 一道模板最短路题蓝色难度着实令人害怕,因为这道题要用邻接表+堆优化的dijsktra才能过 我也专门学习了一下堆优化的dijsktra。 在dijsktra的朴素算法中,我们要先循环每个点先找出最小的点再把与找出的这个点相连的点的最短路更新一下,这样的话我们加入了太多的冗余判断了,而堆优化就省去了循环每个点先找出最小的点 这个过程。 我们...原创 2019-09-19 00:27:52 · 182 阅读 · 0 评论