0X10（基本数据结构）(栈，队列，二叉堆，priority_queue的使用) 超级详细

栈

栈是和队列类似的算法，其本质就是一个数组，元素后入先出。进入的元素作为栈的栈顶。

单调栈，就维护一个单调的栈，可以写查找元素左右第一个比其小的值，或者比其大的值。

其运行原理是：开一个数组，单调的数可以进入这个数组中，而当不单调时，当前的数是栈顶元素的第一个大于或小于的数。

这里可以给出一个找到第一个左边元素小于当前元素坐标的代码。
样例
输入 5 6 3 2 4 3 3 2 1
输出 3 3 4 9 6 8 8 9 10

const int N=1010;
struct aaa{
   
	int dx,r;
}a[N];
struct fff{
   
	int dx,id;
}f[N];
int n,k;
int main()
{
   
	cin>>n;
	k=0,a[n+1].dx=-1;//将n+1定为一个最小值，可以保证所以元素的下标都能求出。
	for(int i=1;i<=n+1;i++)
	{
   
		if(i<=n) scanf("%d",&a[i].dx)