摘要: 这道题做法多多… 这道题的出题意图应该是单调栈+二分,即维护一个单调递减的栈,然后二分一下,找到后$L$个元素之内最小的即可(注意这个栈里存的是下标,原序列的所有元素都还是要保存的。一开始理解错了,用了pair,然后自己发现了问题之严重…)。 当然还可以大暴力(其实是个伪单调队列?),在黄学长博客... 阅读全文
posted @ 2016-01-13 21:30 Armeria 阅读(287) 评论(0) 推荐(0) 编辑
摘要: $$http://blog.csdn.net/yearwhk/article/details/50499147$$ 阅读全文
posted @ 2016-01-13 18:07 Armeria 阅读(94) 评论(0) 推荐(0) 编辑