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 317sample output3425
1 54 6
2 2
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...