摘要:
链接:Miku RMQ典型题 这道题询问最大值和最小值之差,那么我们知道最大值,最小值不就行了? 一个可以用st表,两个?两个st表。 #include<iostream> #include<cmath> #include<cstdio> using namespace std; int st[10 阅读全文
摘要:
链接:Miku 单调栈模板终于不是一堆蓝题了!!!!!!!!!!!! 单调栈,就是单调的栈,栈内元素都是单调的。 题目要求我们求出来第一个比i大的元素的下标,那么我们就可以用一个递减单调栈解决。 每一个元素入栈时,和栈顶比较一下,如果比他大,那他一定是第一个比它大的。所以说记录弹出就行。 重复这个过 阅读全文
摘要:
链接:Miku 这是一道水贪心,很容易想到做法就是把最贵的两个放在一块,让后当成一个重新放回队列 #include<iostream> #include<algorithm> #include<cstdio> #include<queue> using namespace std; priority 阅读全文