当前位置:首页 > 标签 > 单调栈
-
洛谷P8252丹钓战[NOI Online 2022]
分类:树状数组 日期:03-27题目大意:n个二元组 $(a_i, b_i)$,编号为1到n,m次询问,每次询问区间[x, y]的二元组依次入单调栈,维护栈中元素相邻的a不相等且b递增,问其中有多少个二元...
围观:1480+ | 抢沙发
-
洛谷P6510奶牛排队[NOI导刊]
分类:单调队列 日期:07-02题目大意:一个长度为n的数字序列,请问最长的满足条件的区间是多长?要求左端点唯一最小、右端点唯一最大! 题目描述 奶牛在熊大妈的带领下排成了一条...
围观:2087+ | 抢沙发
-
洛谷P1901发射站[NOI导刊]
分类:栈 日期:06-16题目大意:n个发射站,高度为h能量为v,每个发射站只会给左右两边第一个比他高的发射站发送能量,请问接受能量最多的发射站接受了多少能量? 发射站 题目描...
围观:1367+ | 抢沙发
-
洛谷P1901发射站
题目大意:有n个发射站,每个都可以向左右两边第一个比他高的发射站发射能量,现给出他们的高度和能量,请问单个发射站最多你那个接受多少能量? 题目描述...
围观:2770+ | 抢沙发
-
洛谷P1165日志分析
题目大意:栈不仅有入栈出栈操作,还有查询操作,而且只查询栈中最大的元素,如何实现? 题目描述 M 海运公司最近要对旗下仓库的货物进出情况进行统计。...
围观:3317+ | 抢沙发
原来是这样用的 😉