#include #define maxn 200001
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
int max[maxn<<2];
int n,m;
int max(int a,int b)
void pushup(int rt)//要理解好更新的定義,不是求和
void build(int l,int r,int rt)
int mid=(r+l)>>1;
build(lson);
build(rson);
pushup(rt);
}void change(int p,int val,int l,int r,int rt)
int mid=(r+l)>>1;
if(p<=mid) change(p,val,lson);
else change(p,val,rson);
pushup(rt);
}int query(int a,int b,int l,int r,int rt)
int main()
}return 0;
}
線段樹 區間修改 最大值
最大值 區間修改 總時間限制 10000ms 單個測試點時間限制 1000ms 記憶體限制 65536kb 描述 在n 1 n 100000 個數a1 an組成的序列上進行m 1 m 100000 次操作，操作有兩種 1 1 lr c 表示把a l 到a r 增加c c的絕對值不超過10000 2 ...
1 3565 問題 A 數列區間最大值
題目描述 有一串含有n個數的數列，有m個詢問，每個詢問有兩個數字x，y，求出x到y這段區間內的最大值。輸入 第一行為乙個n和m分別表示數字的個數和詢問的個數，第二行為n個數。接下來m行，每行都有兩個整數x，y。1 x,y 1e5 輸出 輸出共m行，每行輸出乙個數。樣例輸入 10 2 3 2 4 5 ...
數列區間最大值 線段樹
acwing 1270 time limit 2s memory limit 64mb problem description 輸入一串數字，給你 m 個詢問，每次詢問就給你兩個數字 x,y要求你說出 x 到 y 這段區間內的最大數。input output 輸出共 m 行，每行輸出乙個數。samp...