摘要：
栈：先进后出 队列：先进先出 栈 栈：是一种特殊的线性表，只允许在固定的一端插入或者删除元素，一个栈包含了栈顶和栈底。只能在栈顶插入或者删除元素。栈的底层是由数组实现的。 栈遵循先入后出原则，也就是先插入的元素得到后面才能删除，后面插入的元素比先插入的元素要更早的删除。可以理解成：后进先出 入栈：在 阅读全文
摘要：
何为单调栈？顾名思义，单调栈即满足单调性的栈结构。与单调队列相比，其只在一端进行进出 栈 队列 P5788 【模板】单调栈 #include<bits/stdc++.h> using namespace std; const int N = 3e6 + 10; int n; int a[N]; st 阅读全文
摘要：
P2024 [NOI2001] 食物链 AcWing 240. 食物链（带扩展域 和 带边权 并查集 两种做法） 带拓展域的并查集 #include<bits/stdc++.h> using namespace std; #define int long long const int N = 5e4 阅读全文
摘要：
2024/7/18 电路维修 双端队列BFS #include<bits/stdc++.h> using namespace std; #define int long long #define haha puts("") #define ye puts("Yes") #define no puts 阅读全文