我是传送门 先看题目，从数列中选第K小，很容易想到二分或者单调队列，但这里单调队列显得不是那么合适。而任意两个数不在一行一列，这符合二分图的定义，所以思路就很明了了，找出所有的值然后去二分找答案。 ↑除了MLE所有错误类型都被我弄出来了，真是伤不起Orz ...
分类：
其他好文 时间：
2017-05-30 17:57:39
阅读次数：
175
2096: [Poi2010]Pilots Description Tz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。 Tz又耍畸形了！！他要当飞行员 ...
分类：
其他好文 时间：
2017-05-24 00:41:07
阅读次数：
231
原题： 小Z最擅长解决序列问题啦，什么最长公共上升然后下降然后上升的子序列，小Z都是轻松解决的呢。 但是小Z不擅长出序列问题啊，所以它给了你一道签到题。 给定一个n个数的序列ai，你要求出满足下述条件的点对的数量。 假设点对是(i , j)，max(l,r)是[l,r]当中最大的ai的值。 这个点对 ...
分类：
编程语言 时间：
2017-05-22 16:44:22
阅读次数：
226
给定长度为n的数列a[]和整数k，求b[i] = min{a[i], ... , a[i + k - 1]}, 复杂度为O(n) 最开始单调队列为空，保证队列中的元素始终保持单调性 为了计算b[0]，把0到k-1依次加入队列。在加入i时，当单调队列的末尾的值j满足a[j] >= a[i],则不断取出 ...
分类：
其他好文 时间：
2017-05-21 21:45:06
阅读次数：
193
Sliding Window Time Limit:12000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description An array of size n ≤ 10 6 is given to you. There is a ...
Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 14489 Accepted: 4015 Case Time Limit: 1000MS Special Judge Description Bill is de ...
分类：
其他好文 时间：
2017-05-20 01:13:49
阅读次数：
274
https://www.luogu.org/problem/show?pid=2216 题意:给出a*b矩形 从中找到一个n*n正方形,其(最大值-最小值之差)最小,a,b<=1e3,n<=100暴力枚举正方形右下角,如何快速算出其最大值和最小值?先用单调队列预处理出ma[i][j] 表示(i,j) ...
分类：
其他好文 时间：
2017-05-16 14:52:18
阅读次数：
153
传送门 就是个单调队列+DP嘛。 ——代码 1 #include <cstdio> 2 3 const int MAXN = 1000001; 4 int n, m, h = 1, t = 1, ans = ~(1 << 31); 5 int q[MAXN], a[MAXN], f[MAXN]; 6 ...
分类：
其他好文 时间：
2017-05-15 13:10:15
阅读次数：
172
1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900， ...
分类：
其他好文 时间：
2017-05-10 21:25:53
阅读次数：
194
单调队列 by GeneralLiu 滑动窗口是比较裸的单调队列 理想的正方形 就拔高了一个层次（多了一维） 有一个a*b的整数组成的矩阵 现请你从中找出一个n*n的正方形区域 使得该区域所有数中的最大值和最小值的差最小 只写MAX了，MIN一个道理，懒 不写了 先横着跑单调队列 维护许多长度为 n ...
分类：
其他好文 时间：
2017-05-10 15:41:15
阅读次数：
138
