随笔分类 - 队列
先来后到的数据结构
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://www.lydsy.com/JudgeOnline/problem.php?id=3141" 很好的一道单调队列题…… 先把$0$变成$ 1$，然后$sum_i
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2276" 假设一段区间满足不降的要求，那么充要条件是$l_{max} include
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1047" 对于每一行用单调不增和单调不减队列分别维护最小值和最大值。 对于列，也用单
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3403" 直接双端队列模拟即可。 时间复杂度：$O(S)$ 空间复杂度：$O(S)$
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2096" 尺取法，详见这篇博客： "https://www.cnblogs.com/
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1293" 这里介绍一种尺取法。（此处的尺意味游标卡尺） 从左至右依次测量以当前点为右
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://www.luogu.org/problemnew/show/P2629" 对于这种环状的序列问题，我们可以破环成链，两倍延长数组即可。 所以，以$k$开头的方案
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1714" 区间和转化为前缀和相减的形式，那么以$i$结尾的区间最大和就是$sum[i] sum[
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1886" 扫两遍，单调队列维护最值即可。 时间复杂度：$O(n)$ 空间复杂度：$O(n)$ 代
阅读全文
摘要：浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=1387" 用$t+1$个队列，对于每个队伍用一个队列，然后用一个总队列存队伍之间的相对位置
阅读全文
摘要：所谓队列，就是一种先进先出的数据结构。就像是日常生活中的排队一样，遵循先来后到的规矩。 队列由一个$list$数组和$head$以及$tail$这两个变量组成。$head$存队头在$list$里的位置，$tail$存队尾的位置（队尾是空的，留给下一个进队的人的位置）。$list$数组的大小应该不能小
阅读全文
浙公网安备 33010602011771号