。那么同样，在这里谈到的话题也有类似特点。 先说一下单调队列吧! 单调队列， ...

http://www.cnblogs.com/tham/p/8038828.html 首先看一个问题。 给定一个数列，从左至右输出每个长度为\(k\)的数列段内的最小数和最大数（第一行输出每个区间 ...

单调队列定义： 　　其实单调队列就是一种队列内的元素有单调性的队列，因为其单调性所以经常会被用来维护区间最值或者降低DP的维数已达到降维来减少空间及时间的目的。 　　单调队列的一般应用： 　　　　1.维护区间最值 　　　　2.优化DP 例题引入： 　　求m区间内的最小值：https ...

如何获得这个最小值的最大值，暴力必T，可以试着二分。 而二分的check如何判断 check(x)思路，把数组转化成二进制形式，如果当前为大于x,则改位二进制数为1，否则为零， ...

Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve ...

题目链接 思路 其实就是暴力，直接暴力找最大的\(m+1\)个必定有答案 那么求出最大的呢，其实很像bfs，但是是用优先队列直接维护的bfs 代码 ...

本篇博客转自我很久以前在洛谷上写的一篇博客，原地址：https://www.luogu.org/blog/ybwowen/dan-diao-dui-lie 单调队列是一种队列（废话） 其中队列的元素保证是单调递增或者是单调递减的 那么队首的元素不就是最小（或最大）的吗？ 我们结合 ...

洛谷p3800（单调队列优化DP） 题目背景 据说在红雾异变时，博丽灵梦单身前往红魔馆，用十分强硬的手段将事件解决了。 然而当时灵梦在Power达到MAX之前，不具有“上线收点”的能力，所以她想要知道她能收集多少P点，然而这个问题她答不上来，于是她找到了学OI的你。 题目描述 可以把游戏 ...