Loceaner

分类

学习笔记(12) 日常犯二(8) 未归档(68) 题解(1)

/ 注册

全部文章（共2篇）

洛谷 P1440 求m区间内的最小值

传送门思路由于数据范围很大，所以使用单调队列，和滑动窗口这道题类似首先第一个数输出\(0\)，因为第一个数之前没有数然后通过样例我们发现，最后一个数并没有派上什么用场，所以循环\(n-1\)轮即可这里的单调队列是记录的序号，每次输入\(a[i]\)，检测它是不是比当前的队尾大，如...

洛谷单调队列

2019-08-04

1 473

洛谷 P2032 扫描

传送门思路单调队列例题，有多倍经验哦~~ 多倍经验传送门: P1886 滑动窗口 P1440 求m区间内的最小值代码 //知识点:单调队列 /* By:Loceaner */ #include <cstdio> #include <cstring> #i...

洛谷单调队列

2019-10-10

1 483