Fork me on GitHub

随笔分类 - 

摘要:https://www.luogu.org/problem/show?pid=1198#sub因为询问的是末尾L个数中的最大数。由于L不固定,所以用单调栈而不是单调队列。于是需要维护一个单调递减栈。插入操作和单调队列一样,当当前数大于栈顶时栈顶出栈,然后当前数进栈。由于栈底不能像队... 阅读全文
posted @ 2017-04-08 16:30 primes 阅读(150) 评论(0) 推荐(0)