HDU 3308 LCIS (線段樹+區間合併)

連接 LCISphp 題意 ： 查詢區間 中最長的連續上升序列，支持單點修改。node 思路：ios 線段樹+區間合併，主要在於 pushup 和query 的變化。 須要記錄每一個區間左右端點的數值，和以左右端點爲起點的最長合法區間。 先看看 pushup ,當前區間的最大合法區間 首先能夠由左右區間的最大值更新而來，同時若是左區間最右邊的數比右區間最左邊的數小，是能夠進行一些合併操做的。具體看

>>阅读原文<<