T1:导弹拦阻
S1:Q1为最长不上升子序列,Q2为求最长上升子序列.蒟蒻采取的是单调栈的做法,拿求最长上升子序列来讲,将a[ 1 ]先入栈,再保护单调上升序列,若大于q[ lenth ],则入栈,若不大于则二分查找,找到单调栈中第一个比S1:Q1为最长不上升子序列,Q2为求最长上升子序列.蒟蒻采取的是单调栈的做法,拿
阅读背景：
DP套题练习2
来源：互联网
分享到：
