随笔分类 - acm-数据结构-单调栈及单调队列
单调栈和单调队列
摘要:题意 分别求滑动窗口中的最小值和最大值。 代码 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int N = 1000010; int n, k; int a[N]; int q
阅读全文
摘要:题意 某地有 \(N\) 个能量发射站排成一行,每个发射站 \(i\) 都有不相同的高度 \(H_i\),并能向两边(当然两端的只能向一边)同时发射能量值为 \(V_i\) 的能量,并且发出的能量只被两边最近的且比它高的发射站接收。 显然,每个发射站发来的能量有可能被 \(0\) 或 \(1\) 或
阅读全文

浙公网安备 33010602011771号