摘要：
链接：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 阅读全文