精神病科黄主任

双端队列

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

全部文章 / 双端队列（共1篇）

poj 2823 滑动窗口单调队列

poj2823 思路：最暴力的做法就是模拟过程，枚举每一个长度为k的区间，然后遍历一遍找最值，复杂度为n^2 这题n的范围到了1e6 n^2 在规定时间内是跑不完的所以这题要用数据结构优化什么样的数据结构呢对于当前区间为l到r 那么往后移动了之后区间变为了 l+1 到 r+1 也就是a...

2020-05-01

0 664