LCIS HDU 3308
摘要:
题意:给出一个长度为N(N<=100000)的数列,然后是两种操作:UAB:将第A个数替换为B(下标从零开始)QAB:输出区间[A,B]的最长连续递增子序列注意:操作的数目m<=100000。解法:线段树思路:|线段树成段更新。每个线段树的结点要求保存的信息有以下几个:intlMax;//包含结点左端点的最长连续递增子序列的长度intrMax;//包含结点右端点的最长连续递增子序列的长度intMax;//当前结点的最长连续递增子序列的长度intlVal,rVal;//当前结点管辖的区间左右端点的数值intl,r;//当前结点管辖的区间我们用以下函数从左右儿子中得到当前结点的信息:v 阅读全文
posted @ 2012-11-09 00:07 Acmer_Roney 阅读(237) 评论(0) 推荐(0) 编辑