原题链接：P1901发射站难度：Easy。注意到"最近的且比它高"，容易想到用单调栈维护每个能量发射站左右第一个比它高的，最后统计答案即可。具体的令f[i][0/1]表示能量发射站\(i\)右边/左边第一个\(h_x>h_i\)的位置\(x\)。用单调栈从左向右扫一遍，得到f[i][0]。用单调栈从右

目录单调栈单调队列栈与队列基础：https://www.cnblogs.com/hellohebin/p/16920864.html单调栈例题洛谷P5788【模板】单调栈洛谷P1901发射站单调队列例题洛谷

发射站题目描述某地有\(N\)个能量发射站排成一行，每个发射站\(i\)都有不相同的高度\(H_i\)，并能向两边（两端的发射站只能向一边）同时发射能量值为\(V_i\)的能量，发出的

\(O(n)\)#include<bits/stdc++.h>usingnamespacestd;intn;intq[1000001];intf[1000001];inta[1000001];intb[1000001];inthead,tail;intmain(){ cin>>