首页 > 其他分享 >单调栈基础模板

单调栈基础模板

时间:2024-11-10 20:32:35浏览次数:5  
标签:int ansr 基础 -- ansl 模板 哔哩 单调

#include<bits/stdc++.h>
using namespace std;


const int N=1000005;

int n,ansl[N],ansr[N],a[N];
int f[N],r,x;

int main()
{

    cin>>n;
    for(int i=0;i<n;i++)cin>>a[i],ansl[i]=ansr[i]=-1;
    
    for(int i=0;i<n;i++)
    {
        while(r>0&&a[f[r]]>=a[i])
        {
            x=f[r];
            r--;
            ansl[x]=r>0?f[r]:-1;
            ansr[x]=i;
        }
        f[++r]=i;
    }
    while(r)
    {
        x=f[r];
        r--;
        ansl[x]=r>0?f[r]:-1;
    }

    for(int i=0;i<n;i++)cout<<ansl[i]<<' '<<ansr[i]<<endl;

    return 0;
}

算法讲解052【必备】单调栈-上_哔哩哔哩_bilibili

标签:int,ansr,基础,--,ansl,模板,哔哩,单调
From: https://www.cnblogs.com/zbyQIN/p/18538406

相关文章

  • ABC372D ABC379F 题解 单调栈二分
    ABC372DABC379F题解单调栈二分一直觉得AT上面学到的东西比CF要多一些,无意捧一踩一,但可能是我太菜的原因,毕竟ABC的题目普遍要比Div.2简单一些。好多次碰到这个单调栈里面二分的trick了,所以写一篇来总结一下。ABC372D形象地给定一系列Buildings的高度\(h\),保证每个......
  • 黑马PM- B端产品-B端基础知识
    什么是B端产品B端产品市场介绍B端产品常见分类B端与C端产品区别供应链简介......
  • C++中string字符串的基础操作,学习
    string字符串常用函数substring()string.length()&&string.size()string.find()string.replace()string.substr()string初始化和声明#include<bits/stdc++.h>usingnamespacestd; intmain(){stringstr1;//空字符串stringstr2="hello,w......
  • MDPI之Applied Science word 模板下载
    因为之前找过很多资料,都没有word模板下载的教程,所以在这里留个记号。官网点此一、进入如下页面 二、下拉找到Submissionchecklist在这里有 MicrosoftWord模板和 LaTeX模板(在此处单击或去官网点击即可自行下载)。......
  • 2024-2025-1 20241328 《计算机基础与程序设计》第七周学习总结
    2024-2025-120241328《计算机基础与程序设计》第七周学习总结作业信息作业课程2024-2025-1-计算机基础与程序设计作业要求2024-2025-1计算机基础与程序设计第七周作业作业目标数组与链表,基于数组和基于链表实现数据结构,无序表与有序表,树,图,子程序与参数作业正......
  • # 学期2024-2025-1 学号20241416《计算机基础与程序设计》第7周学习总结
    这个作业属于哪个课程 https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP/这个作业要求在哪里 https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07这个作业的目标 数组与链表、基于数组和基于链表实现数据结构、无序表作业正文 https://www.cnblogs.com/rockytyh/p/1......
  • 2024-2025-1 20241421 《计算机基础与程序设计》第七周学习总结
    作业信息这个作业属于哪个课程 2024-2025-1-计算机基础与程序设计这个作业要求在哪里 2024-2025-1计算机基础与程序设计第七周作业这个作业的目标 数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数作业正文 https://www.cnblogs.com/118qa......
  • 信息安全数学基础(46)域和Galois理论
    域详述定义:域是一个包含加法、减法、乘法和除法(除数不为零)的代数结构,其中加法和乘法满足交换律、结合律,并且乘法对加法满足分配律。同时,域中的元素(通常称为数)在加法和乘法下都有单位元,且每个非零元素都有加法逆元和乘法逆元。性质:域中的元素在加法和乘法下构成阿贝尔群(......
  • 实验3 类和对象_基础编程2
    任务一:button.hpp:#pragmaonce#include<iostream>#include<string>usingstd::string;usingstd::cout;//按钮类classButton{public:Button(conststring&text);stringget_label()const;voidclick();private:string......
  • 【读懂Linux】基础IO
      学习编程就得循环渐进,扎实基础,勿在浮沙筑高台   循环渐进Forward-CSDN博客目录 循环渐进Forward-CSDN博客系统文件I/O接口介绍writereadcloselseek,类比C文件相关接口open函数返回值文件描述符fd文件描述符的分配规则重定向使用dup2系统调用FILE......