【NKOJ-昨天今天和明天】考试游记

最新推荐文章于 2024-10-05 22:19:52 发布

Kochakin

最新推荐文章于 2024-10-05 22:19:52 发布

阅读量445

点赞数 1

分类专栏： nkoj 笔记栈与队列文章标签：算法游记题解 c++

对事故发生的safddhgjhkjhgfgadsdfgghjhjhhjhsdaffsghjkjdhsgagfsgfhjkjhhfgdadssssjhkfjdhgsgaghgjhkfkj

本文链接：https://blog.csdn.net/kochakin/article/details/128831201

版权

本文介绍了使用单调栈解决LeetCode907题的变体问题，以及一系列涉及数组、区间优化和函数计算的算法题目。通过维护单调递增序列的结构体栈，解决了子数组最小值之和的问题。此外，文章还涉及到了捡垃圾的最短时间计算、多人进入教室的最优策略、数组中不同数字的数量统计以及三元组组合计数的动态规划问题，展示了多种算法在解决实际问题中的应用。

摘要由CSDN通过智能技术生成

#include<bits/stdc++.h>
#pragma GCC optimize(2)
#define int long long
using namespace std;
int n,a[200005],ans=0,ll[200005],rr[200005];
struct lyt{
   
	int num,xp;//数值,下标
};
stack<lyt> l,r; 
signed main(){
   
	scanf("%lld",&n);for(int i=1;i<=n;i++){
   scanf("%lld",&a[i]);}
	l.push((lyt){
   0LL,0LL});r.push((lyt){
   0LL,n+1});//初始化成这样可以省掉边界的特判
	for