i hate it
time limit:3000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
practice
hdu 1754
description
很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。
這讓很多學生很反感。
不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。
input
本題目包含多組測試，請處理到檔案結束。
在每個測試的第一行，有兩個正整數 n 和 m ( 0
output
對於每一次詢問操作，在一行裡面輸出最高成績。
sample input
5 61 2 3 4 5
q 1 5
u 3 6
q 3 4
q 4 5
u 2 9
q 1 5
sample output
5659
hint
huge input,the c function scanf() will work better than cin
線段樹點更新裸題
//#pragma comment(linker, "/stack:102400000,102400000"
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6
#define max 200005
#define inf 0x3f3f3f3f
#define ll long long
#define pii pair#define rd(x) scanf("%d",&x)
#define rd2(x,y) scanf("%d%d",&x,&y)
#define rd3(x,y,z) scanf("%d%d%d",&x,&y,&z)
using namespace std;
int a[max];///儲存結點的位置
struct nodeb[max*3];
void build(int left,int right,int i)
int mid=(left+right)/2;
build(left,mid,2*i);///遞迴建立左子樹
build(mid+1,right,2*i+1);///遞迴建立右子樹
b[i].sum=max(b[2*i].sum,b[2*i+1].sum);///記錄該結點左右子樹的值
}void updata(int j,int num,int i)
}int query(int left,int right,int i)
int main()
{ int j,num,n,m,coun=0;
char s[10];
while(~scanf("%d%d",&n,&m)){
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
build(1,n,1);///建樹 1作為根
for(int i=0;i
I Hate it 線段樹單點更新
problem description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處...
I Hate It （線段樹單點更新，求最值）
problem description 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處...
I Hate It 線段樹單點更新區間查詢
很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫乙個程式，模擬老師的詢問。當然，老師有時候需要更新某位同學的成績。input 本題目包含多組測試，請處理到檔案結束。在每個測試的第一行，有兩個...