摘要：
浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1714" 区间和转化为前缀和相减的形式，那么以$i$结尾的区间最大和就是$sum[i] sum[ 阅读全文
posted @ 2019-01-24 21:28
AKMer
阅读(202)
评论(0)
推荐(0)
摘要：
浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1886" 扫两遍，单调队列维护最值即可。 时间复杂度：$O(n)$ 空间复杂度：$O(n)$ 代 阅读全文
posted @ 2019-01-24 17:36
AKMer
阅读(133)
评论(0)
推荐(0)
摘要：
浅谈队列： "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=1387" 用$t+1$个队列，对于每个队伍用一个队列，然后用一个总队列存队伍之间的相对位置 阅读全文
posted @ 2019-01-24 16:36
AKMer
阅读(108)
评论(0)
推荐(0)
摘要：
所谓队列，就是一种先进先出的数据结构。就像是日常生活中的排队一样，遵循先来后到的规矩。 队列由一个$list$数组和$head$以及$tail$这两个变量组成。$head$存队头在$list$里的位置，$tail$存队尾的位置（队尾是空的，留给下一个进队的人的位置）。$list$数组的大小应该不能小 阅读全文
posted @ 2019-01-24 15:55
AKMer
阅读(346)
评论(0)
推荐(0)
浙公网安备 33010602011771号