2019年3月11日
[Codeforces1132G]Greedy Subsequences——线段树+单调栈
摘要： 题目链接： Codeforces1132G 题目大意：给定一个序列$a$，定义它的最长贪心严格上升子序列为$b$满足若$a_{i}$在$b$中则$a_{i}$之后第一个比它大的也在$b$中。给出一个数$k$，求出所有长度为$k$的子区间的最长贪心严格上升子序列。 考虑如果选取一个数之后一定会选取它之 阅读全文
posted @ 2019-03-11 19:14 The_Virtuoso 阅读(538) 评论(0) 推荐(1)