摘要:
浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=2276" 假设一段区间满足不降的要求,那么充要条件是$l_{max} include 阅读全文
posted @ 2019-01-27 16:39
AKMer
阅读(172)
评论(0)
推荐(0)
摘要:
浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=1047" 对于每一行用单调不增和单调不减队列分别维护最小值和最大值。 对于列,也用单 阅读全文
posted @ 2019-01-27 15:27
AKMer
阅读(141)
评论(0)
推荐(0)
摘要:
浅谈队列: "https://www.cnblogs.com/AKMer/p/10314965.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=3403" 直接双端队列模拟即可。 时间复杂度:$O(S)$ 空间复杂度:$O(S)$ 阅读全文
posted @ 2019-01-27 09:25
AKMer
阅读(221)
评论(0)
推荐(0)