stl(c++中头文件)

但是有人和我说手搓对学习帮助更大于是乎下面就有其他手搓方法

    // 遍历数组a中的每个元素
    for (int i = 0; i < n; i++) {
        // 当栈不为空且栈顶元素在数组a中对应的值小于当前元素a[i]时
        while (!s.empty() && a[s.top()] < a[i]) {
            // 将当前元素的索引（加1，变为1-based索引）赋值给b中栈顶元素对应的位置
            b[s.top()] = i + 1;
            s.pop(); // 弹出栈顶元素
        }
        // 将当前元素的索引压入栈中
        s.push(i);
    }

模拟栈模板

首先我们先把上面的基础打好,学好了,到时候懒得写的时候,下面自然而然就理解多了

    int j = 0; // 初始化栈顶指针
    // 遍历数组a，读取元素
    for (int i = 1; i <= n; i++)
    {   
        scanf("%d", &a[i]);
        if (j == 0) {
            b[++j] = i;
        }
        else
        {
            if (a[i] <= a[b[j]]) {
                b[++j] = i;
            }
            else
            {
                while (j > 0 && a[i] > a[b[j]]) {
                    c[b[j--]] = i;
                }
                b[++j] = i;
            }
        }
    }

压缩完之后

    int j = 0; // 栈顶指针
    for (int i = 1; i <= n; i++) {
        // 如果当前元素大于栈顶元素，则栈顶元素的下一个更大元素是当前元素
        while (j > 0 && a[i] > a[b[j]]) {
            c[b[j--]] = i; // 记录栈顶元素的下一个更大元素的索引
        }
        b[++j] = i; // 将当前元素索引入栈
    }

    // 栈中剩余的元素没有下一个更大元素，设置为 0
    while (j > 0) {
        c[b[j--]] = 0;
    }

 B3666 求数列所有后缀最大值的位置 - 洛谷

#define _CRT_SECURE_NO_WARNINGS // 用于避免VS编译器警告关于不安全的函数
#include<bits/stdc++.h>
using namespace std;
int n,b[1000001], ans;
unsigned long long a[1000001];
int main() {
	scanf("%d", &n);
	int j = 0;// 栈顶指针
	for (int i = 1; i <= n; i++) {
		scanf("%llu", &a[i]);
	}
	for (int i = 1; i <= n; i++) {
		if (j == 0) {
			b[++j] = i;
			ans = ans ^ i;
		}
		else
		{
			if (a[i] < a[b[j]]) {
				b[++j] = i;
				ans = ans ^ i;
			}
			else
			{
				while (j > 0 && a[i] >= a[b[j]]) {
					ans = ans ^ b[j];
					j--;
				}
				b[++j] = i;
				ans = ans ^ i;
			}
		}
		printf("%d\n", ans);
	}
	return 0;
}

P6510 奶牛排队 - 洛谷https://www.luogu.com.cn/problem/P6510

//一开始没用但单调栈，后来想到1 5 2 3 4 情况
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int  n, max = 0, l = 0, r = 0;
int a[200002], b[200002], c[200002];
int main() {
	scanf("%d", &n);
	for (int i = 1;i <= n;i++) {
		scanf("%d", &a[i]);
	}
	for (int i = 1;i <= n;i++) {
		if (i == 1) {
			b[++l] = i;
			c[++r] = i;
		}
		else{
			if (a[i] <= a[b[l]]) {
				b[++l] = i;
				c[++r] = i;
			}
			else {
				b[l] = i;
				while (a[i] > a[b[l-1]] && l > 1) {
					b[--l] = i;
					--r;
					c[r] = a[c[r]] < a[c[r + 1]] ? c[r] : c[r + 1];
				}
				max = max > b[l] - c[r] + 1 ? max : b[l] - c[r] + 1;
			}
		}
	}
	printf("%d\n", max);
	return 0;
}

 如有错误,请大佬指点,谢谢!