over 2 years ago

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1046
分析:
注意一下,题目中的字典序是按照下标的字典序。
我们记表示从开始的最长上升子序列长度,这个很显然是的经典问题。
对于每一个询问,我们顺着扫一遍就行,时间
bzoj1046.cpp

← bzoj1045:[HAOI2008] 糖果传递 CF323 Div2 →
 
comments powered by Disqus