双端队列
文章平均质量分 59
sortmin
这个作者很懒,什么都没留下…
展开
-
SGU - 271. Book Pile(双端队列)
题目链接:http://acm.sgu.ru/problem.php?contest=0&problem=271 There is a pile of N books on the table. Two types of operations are performed over this pile: - a book is added to the top of the pile, ...原创 2018-07-18 01:08:42 · 300 阅读 · 0 评论 -
2018杭电多校第三场(2018 Multi-University Training Contest 3)
2018 Multi-University Training Contest 3 题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=804 A题题解:每次取长度为m的子区间,找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题,但是正向维护很难处理count的问题,那么从后往前单调...原创 2018-07-30 23:15:27 · 283 阅读 · 0 评论