
单调队列
文章平均质量分 67
单调队列相关题目
lwz_159
原acmer(已退役)
展开
-
P3522 [POI2011]TEM-Temperature(单调队列)
题目描述某国进行了连续 n( 1≤n≤1,000,000)天的温度测量,测量存在误差,测量结果是第 ii 天温度在 [li,ri] 范围内。求最长的连续的一段,满足该段内可能温度不降。输入格式In the first line of the standard input there is one integer n n ( 1 \le n \le 1,000,000 1≤n≤1,000,000) that denotes the number of days for which Byteasa原创 2021-11-11 21:47:00 · 568 阅读 · 2 评论 -
P3722 [AH2017/HNOI2017]影魔(树状数组)
题目描述奈文摩尔有 n 个灵魂,他们在影魔宽广的体内可以排成一排,从左至右标号 1 到 n。第 i 个灵魂的战斗力为 ki ,灵魂们以点对的形式为影魔提供攻击力。对于灵魂对 i,j (i<j) 来说,若不存在 ks (i<s<j) 大于 ki 或者 kj ,则会为影魔提供 p1的攻击力。另一种情况,令 c 为 ki+1, ki+2, ……, kj -1 的最大值,若 c 满足:ki < c < kj ,或者 kj < c < ki ,则会为影魔提供 p2的攻击力原创 2021-04-08 15:40:33 · 426 阅读 · 1 评论 -
2020-2021 “Orz Panda” Cup A. Accordion Artist And Orz Pandas(单调栈)
题目描述Chuan the Country Builder is a famous accordion artist. Now he wants to put a “Make Accordion Great Again” advertisment, in order to get some advantage over his enemy Bai the Sleeper.There are n buildings on the 114514th Avenue, the Old York city. T原创 2021-05-06 18:01:04 · 388 阅读 · 4 评论 -
牛客多校2021 K.King of Range(ST表+单调队列)
题目描述原创 2021-08-01 17:40:28 · 124 阅读 · 0 评论 -
P2216 [HAOI2007] 理想的正方形(单调队列)
题目描述有一个a * b的整数组成的矩阵,现请你从中找出一个n * n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。输入格式第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。输出格式仅一个整数,为ab矩阵中所有“nn正方形区域中的最大整数和最小整数的差值”的最小值。样例输入 #1 复制5 4 21 2 5 60 17 16 016 17 2 12 10 2 11 2 2原创 2021-08-25 09:34:34 · 345 阅读 · 0 评论