線段樹求區間最大值和最小值(指標)

2021-06-08 23:03:12 字數 651 閱讀 3437

鏈結**:

#include #include using namespace std;

#define max(a,b) a>b?a:b

#define min(a,b) al=a;

s->r=b;

if(a + 1 < b) //不是葉子結點線段

return s;

}void update(linetree *s,int a,int b) //將點a的值增加或者減少b

if(a < s->lchild->r) update(s->lchild,a,b); //遞迴修改左邊

else if(a >= s->rchild->l) update(s->rchild,a,b); //遞迴修改右邊邊

s->maxk = max(s->lchild->maxk,s->rchild->maxk); //修改中間結點

s->mink = min(s->lchild->mink,s->rchild->mink);

}int search(linetree *s,int a,int b,int f)

}int main()

for( int i = 0; i < q; i ++ )

return 0;

}

Problem E 求最大值和最小值

求出一些整數中的最大值和最小值。輸入為多行,以eof結束。每行為乙個十進位制的數字,全部由0 9組成,每行最長不超過1000個字元。有些數字會以0開頭 不影響數值大小的前導0 輸出為輸入中的最大值和最小值,格式見sample。02010001201223 the maximum value is 2...

Problem E 求最大值和最小值

求出一些整數中的最大值和最小值。input 輸入為多行,以eof結束。每行為乙個十進位制的數字,全部由0 9組成,每行最長不超過1000個字元。有些數字會以0開頭 不影響數值大小的前導0 output 輸出為輸入中的最大值和最小值,格式見sample。sample input 02 0100012 ...

C PTA 求最大值最小值

用指標作函式引數,程式設計序求一維陣列中的最大和最小的元素值。函式介面定義 void maxmin int arr,int pt1,int pt2,int n 其中 arr pt1 pt2 n都是使用者傳入的引數,n為元素個數。函式求指標arr所指向的一維陣列中的最大和最小的元素值,並將最大值和最小...