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