随笔分类 -  acm-数据结构-单调栈及单调队列

单调栈和单调队列
滑动窗口（单调队列，模板题）
摘要：题意 分别求滑动窗口中的最小值和最大值。 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1000010; int n, k; int a[N]; int q 阅读全文
posted @ 2021-02-28 16:14 pbc的成长之路 阅读(66) 评论(0) 推荐(0) 编辑
发射站（单调队列）
摘要：题意 某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。 显然，每个发射站发来的能量有可能被 0 或 1 或 阅读全文
posted @ 2021-02-28 15:03 pbc的成长之路 阅读(165) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示