随笔分类 - 单调队列优化
2096: [Poi2010]Pilots单调队列题解
摘要:Description Tz又耍畸形了!!他要当飞行员,他拿到了一个飞行员测试难度序列,他设定了一个难度差的最大值,在序列中他想找到一个最长的子串,任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的,于是他找到了你。 Input 输入:第一行两个有空格隔开的整数k(0<=k<=2000,00
阅读全文
4385: [POI2015]Wilcze doły
摘要:Description 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连续区间,使得该区间内所有数字之和不超过p。 给定一个长度为n的序列,你有一次机会选中一段连续的长度不超过d的区间,将里面所有数字全部修改为0。请找到最长的一段连
阅读全文
3048: [Usaco2013 Jan]Cow Lineup
摘要:原题:http://www.lydsy.com/JudgeOnline/problem.php?id=3048 Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identi
阅读全文