![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调队列&&单调栈
Iking123
这个作者很懒,什么都没留下…
展开
-
【JZOJ3633】【汕头市选2014】数数(count) (栈)
Problem N行M列的矩形上有K个宝藏。统计包含至少1个宝藏的子矩形数量。 Hint 对于20% 的数据,N,M <= 50; 对于50% 的数据,N,M <= 1000; 对于80% 的数据,N <=1000;M <= 10^9; 对于100% 的数据,1 <= N,M <= 10^9; 1 <= K <= 1000; 1 &l...原创 2018-02-01 08:00:53 · 263 阅读 · 0 评论 -
【JZOJ3463】【NOIP2013模拟联考5】军训(training)(单调栈+二分+DP+线段树优化)
Problem HYSBZ 开学了!今年HYSBZ 有n 个男生来上学,学号为1…n,每个学生都必须参加军训。在这种比较堕落的学校里,每个男生都会有Gi 个女朋友,而且每个人都会有一个欠扁值Hi。学校为了保证军训时教官不会因为学生们都是人生赢家或者是太欠扁而发生打架事故,所以要把学生们分班,并做出了如下要求: 1.分班必须按照学号顺序来,即不能在一个班上出现学号不连续的情况。 2.每个学生必...原创 2018-07-19 21:52:58 · 512 阅读 · 0 评论