当前位置:首页 > 标签 > 单调栈
  • 洛谷P8252丹钓战[NOI Online 2022]

    分类:树状数组   日期:03-27

    题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...

    围观:812+ | 抢沙发
  • 洛谷P6510奶牛排队[NOI导刊]

    分类:单调队列   日期:07-02

    题目大意:一个长度为n的数字序列,请问最长的满足条件的区间是多长?要求左端点唯一最小、右端点唯一最大! 题目描述 奶牛在熊大妈的带领下排成了一条...

    围观:1296+ | 抢沙发
  • 洛谷P1901发射站[NOI导刊]

    分类:   日期:06-16

    题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...

    围观:713+ | 抢沙发
  • 洛谷P1901发射站

    分类:单调队列,   日期:07-10

    题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...

    围观:2128+ | 抢沙发
  • 洛谷P1165日志分析

    分类:单调队列,   日期:07-03

    题目大意:栈不仅有入栈出栈操作,还有查询操作,而且只查询栈中最大的元素,如何实现? 题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。...

    围观:2597+ | 抢沙发