HDU 3308 LCIS (线段树+区间合并)

连接 LCISphp 题意 ： 查询区间 中最长的连续上升序列，支持单点修改。node 思路：ios 线段树+区间合并，主要在于 pushup 和query 的变化。 须要记录每一个区间左右端点的数值，和以左右端点为起点的最长合法区间。 先看看 pushup ,当前区间的最大合法区间 首先能够由左右区间的最大值更新而来，同时若是左区间最右边的数比右区间最左边的数小，是能够进行一些合并操做的。具体看

>>阅读原文<<