摘要: 题意:Given n integers. You have two operations: U A B: replace the Ath number by B. (index counting from 0) Q A B: output the length of the longest consecutive increasing subsequence (LCIS) in [a, b].分析:区间合并类线段树。 las[maxn<<2] 区间左端起最长的序列长度 ras[maxn<<2] 区间右端起最长的序列长度mov[maxn<<2]区间最优值#in 阅读全文
posted @ 2012-09-25 23:39 'wind 阅读(149) 评论(0) 推荐(0) 编辑