摘要: 单调队列 就是保持队列中的元素始终保持单调性,这个数据结构就是单调队列 它的作用就是维护最值、求第一个比i小(大)的数的下标等等 还有个单调栈来着,不过我们可以用一个双端队列就足够了 如果要维护最大值,就用单调递减队列,反之,用递增队列 1、hdu3530 Subsequence 单调队列入门题 这 阅读全文
posted @ 2018-08-30 23:25 better46 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 142198 Accepted: 44136 Case Time Limit: 2000MS Descri 阅读全文
posted @ 2018-08-30 12:59 better46 阅读(226) 评论(0) 推荐(0) 编辑