給你乙個序列，現在進行一些操作，一種是詢問某一段最長連續上公升子串行（lcis）的長度，另乙個就是修改某個點的值
區間合併的簡單題
這裡的區間合併，要判斷的是左兒子最右邊的值和右兒子最左邊的值的關係，那麼我們這道題要維護的東西就有：最左端開始的lcis，包括最右端的lcis，該區間的lcis，最左邊的值，最右邊的值（最後這兩個不需要維護，也很好求，我只是為了方便寫順便寫到lsum和rsum裡面了）
接下來的操作就是區間合併的操作了，而每次更新直接更新到底就行，總體來說只是將區間合併略微變形而已
#include
#include
#include
using
namespace
std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const
int n=100010;
int lsum[n<<2][2],rsum[n<<2][2],msum[n<<2],a[n];//0 for lmax or rmax 1 for val
int t,n,k;
void pushup(int l,int r,int rt)
else
}void build(int l,int r,int rt)
int m=(l+r)/2;
build(lson);
build(rson);
pushup(l,r,rt);
}int query(int l,int r,int l,int r,int rt)
void update(int p,int v,int l,int r,int rt)
int m=(l+r)/2;
if(p<=m) update(p,v,lson);
else update(p,v,rson);
pushup(l,r,rt);
}int main()
}}
HDU 3308 LCIS（線段樹合併）
維護乙個區間的包含最左的元素的lcis，包含最右元素的lcis，以及整個區間的lcis，然後pushup的時候就更新這三個值就行了。注意要考慮左右兒子可以 接 起來的情況等等 查詢的時候要注意，也要考慮左右可以 接 起來時候，不過還要注意，有可能左右兒子邊界的已經 越界了 就是超過了查詢範圍，還要取...
HDU 3308 LCIS 線段樹 區間合併
題目鏈結 前言 最近在做線段樹的練習，對於區間合併問題不是很清楚，花了好久才把線段樹的區間合併問題理清楚，所以把學習的過程記錄下來，建議手動建樹並模擬測試用例 題目大意 有乙個陣列，求這個陣列中最長的單調連續遞增序列的長度 題解 見一下注釋 樹結點的定義 有該結點的左端點 右端點 有該結點對應區間的...
hdu3308 LCIS 線段樹 區間合併
n n 1e5 個數，m m 1e5 種操作，操作分兩種，u a b 0 aq a b 0 a b區間合併經典題目，每個點維護三個值，從左最長，從右最長和整段最長 注意合併的時候，要判斷a mid 1 a mid 時，才能從中間拼接，否則不能拼接 其餘部分，和區間合併沒區別，注意詢問別越界 incl...