Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共1篇）

NC50528

NC50528 题意给你一个长度为n的数组，依次求长度为k的区间中的最小值，最大值为多少。思路单调队列（双端队列）时间复杂度单调队列性质：队列中的元素其对应在原来的列表中的顺序必须是单调递增的。队列中元素的大小必须是单调递*(增/减/甚至是自定义也可以求最小值的做法：维护一个单调队...

单调队列双端队列

2020-03-29

0 641