摘要：
浅谈堆： "https://www.cnblogs.com/AKMer/p/10284629.html" 合并果子题目传送门： "https://www.luogu.org/problemnew/show/P1090" 瑞瑞的木板题目传送门： "https://www.luogu.org/probl 阅读全文
摘要：
堆是一种支持插入，查询最值以及删除最值的数据结构。 堆是一棵二叉树，这棵二叉树所有的叶子都集中在最下面两层，并且如果一个点有右儿子的话一定有左儿子，而且最下面的叶子全部都靠在左边。由于这个性质，我们可以很快找到一个点$p$的父亲$p 1$和左右儿子$p1) { if(tree[pos] 1]) sw 阅读全文
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1345" 假设当前序列是单调的，那么显然答案就是从低往高合并的权值和。 假设$a\le 阅读全文
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1012" 因为询问的是最大值，我们可以考虑把”在更后面有比这个数大的数“的数删掉。 那 阅读全文
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "https://www.luogu.org/problemnew/show/P1175" 中缀表达式转后缀表达式之后直接模拟即可。平常我们所用的都是中缀表达式，后缀表达式题面已经 阅读全文
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "http://acm.hdu.edu.cn/showproblem.php?pid=4699" 用对顶栈模拟即可。$stk1$表示光标之前的数列，$stk2$表示光标之后的数列。 阅读全文
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3039" 记录$h "i][j]$表示$(i,j)$可以往上延伸多长，然后做$n$遍[ 阅读全文
摘要：
浅谈栈： "https://www.cnblogs.com/AKMer/p/10278222.html" 题目传送门： "http://poj.org/problem?id=2559" 贪心的想，最大的子矩阵顶部肯定会与某个矩阵的顶部重合，所以我们可以考虑对于每个矩阵，如果一个子矩阵的高度与它相同， 阅读全文