SDUT3302效率至上

2021-08-23 12:24:06 字數 630 閱讀 5398

problem description

題意很簡單,給出乙個數目為n的非有序序列,然後有m次查詢.對於每次查詢輸入兩個正整數l,r請輸出區間[l,r]的最大值與最小值的差值

input

第一行:輸入兩個正整數n,m    (1<=n<=50000,  1<=m<=200000  );

第二行:輸入n個整數  大小範圍為[1,100000];

接下來的m行,每次兩個正整數l,r (1<=l<=r<=n);

output

輸出區間[l,r]最大值與最小值的差值.

sample input

6 317

3425

1 54 6

2 2

sample output

630

#include

using namespace std;

struct node

;struct node tree[200010];

int min(int a, int b)

long long int querymin(int a, int b, int root, int l, int r)//求a,b區間內最小的值

int main()}}

線段樹 SDUT3302效率至上

題意 題意很簡單,給出乙個數目為n的非有序序列,然後有m次查詢.對於每次查詢輸入兩個正整數l,r請輸出區間 l,r 的最大值與最小值的差值 輸入 第一行 輸入兩個正整數n,m 1 n 50000,1 m 200000 第二行 輸入n個整數 大小範圍為 1,100000 接下來的m行,每次兩個正整數l...

sdutacm 效率至上

time limit 5000ms memory limit 65536kb submit statistic problemdescription 題意很簡單 給出乙個數目為 n的非有序序列 然後有 m次查詢 對於每次查詢輸入兩個正整數 l,r請輸出區間 l,r 的最大值與最小值的差值 input...

線段樹 效率至上

效率至上 time limit 5000ms memory limit 65536kb submit statistic problem description 題意很簡單,給出乙個數目為n的非有序序列,然後有m次查詢.對於每次查詢輸入兩個正整數l,r請輸出區間 l,r 的最大值與最小值的差值 in...