老師想知道從某某同學到某某同學當中，分數最高的是多少。
現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。
輸入包含多組測試資料。
每組輸入第一行是兩個正整數 n 和 m（0
對於每一次詢問操作，在一行裡面輸出最高成績。
5 6
1 2 3 4 5
q 1 5
u 3 6
q 3 4
q 4 5
u 2 9
q 1 5
565
9
#
include
using
namespace std;
typedef
long
long ll;
int tree[
150000];
void
pushup
(int i)
void
build
(int i,
int l,
int r)
int mid = l +
(r - l)/2
;build(2
* i, l, mid)
;build(2
* i +
1, mid +
1, r)
;pushup
(i);
}void
update
(int i,
int l,
int r,
int x,
int k)
int mid = l +
(r - l)/2
;if(x <= mid)
update(2
* i, l, mid, x, k)
;else
update(2
* i +
1, mid +
1, r, x, k)
;pushup
(i);
}int
query
(int i,
int l,
int r,
int x,
int y)
intmain()
else
if(c ==
'u')}}
return0;
}
最高分是多少？
時間限制 1秒 空間限制 65536k 老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。輸入描述 1 輸入包括多組測試資料。2.每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的數目和操作的數目。...
最高分是多少（2016）
題目描述 老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.輸入描述 輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的數目和操作的數目。學生id編號從1編到n。第二行包含n個...
最高分是多少？ 華為
程式設計題 最高分是多少 時間限制 1秒 空間限制 65536k 老師想知道從某某同學當中，分數最高的是多少，現在請你程式設計模擬老師的詢問。當然，老師有時候需要更新某位同學的成績.輸入描述 輸入包括多組測試資料。每組輸入第一行是兩個正整數n和m 0 n 30000,0 m 5000 分別代表學生的...