![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
Larry1118
这个作者很懒,什么都没留下…
展开
-
【GDOI2013模拟1】删数字
这题我们发现,只有在剩下的数是一段连续的数的时候才是最优的。 所以,这题我们用桶来做。 之前用线段树来做,结果T︿( ̄︶ ̄)︿了。。。 我们用桶维护区间最小值,然后在记录一下这个差值的位置。 不断地搞这东东就可以了。 上标: #include<cstdio> #include<algorithm> #define N 1000010 using namespace std;...原创 2019-02-23 15:15:29 · 174 阅读 · 0 评论 -
jzoj 4754. 【GDOI2017模拟9.4】矩阵
题目全都是图片,就不贴了 这题一开始没有思路,后来看了看题解,想了想正解,随后似乎感觉这道题真得很简单。。。 正解:堆 我们可以先将(n-mina+1)*(m-minb+1)个 Mina * Minb 的矩阵以及它的权值存进堆中。 而后取k-1次,对于第i次取 [i ~ j , k ~ l] 的矩阵,我们就将矩阵 [i ~ j+1, k ~ l] 以及 **[i ~ j,k ~ l+1]**存进堆...原创 2019-03-16 14:20:15 · 257 阅读 · 0 评论