題意：
題意很簡單,給出乙個數目為n的非有序序列,然後有m次查詢.對於每次查詢輸入兩個正整數l,r請輸出區間[l,r]的最大值與最小值的差值
輸入：第一行：輸入兩個正整數n,m (1<=n<=50000, 1<=m<=200000 )；
第二行：輸入n個整數 大小範圍為[1,100000];
接下來的m行,每次兩個正整數l,r (1<=l<=r<=n);
輸出：輸出區間[l,r]最大值與最小值的差值.
思路：**
#include#includeusing namespace std;
struct node
tree[400000];
long long x,y,max,min;
int maxn(int a,int b)
int minn(int a,int b)
long long mid=(tree[i].l+tree[i].r)/2;
if(x<=mid)
if(y>mid)
}void minx(long long i)
long long mid=(tree[i].l+tree[i].r)/2;
if(x<=mid)
if(y>mid)
}int main()
return 0;
}
SDUT 3930 線段樹 狀壓
problem description 一天，乙隻住在 501 實驗室的皮卡丘決定發奮學習，成為像 leiq 一樣的巨巨，於是他向鎮上的賢者金桔請教如何才能進化成乙隻雷丘。金桔告訴他需要進化石才能進化，並給了他乙個地圖，地圖上有 n 個小鎮，他需要從這些小鎮中收集進化石。接下來他會進行 q 次操作，...
線段樹 02 構建線段樹
public inte ce merger 不能再縮小的基本問題是 對treeindex指向的節點的情況進行討論 public class segmenttree 在treeindex的位置建立表示區間 l.r 的線段樹 private void buildsegmenttree int treei...
線段樹 01 線段樹基礎
物理上 public class segmenttree public int getsize public e get int index 返回完全二叉樹的陣列表示中，乙個索引所表示的元素的左孩子節點的索引 private int leftchild int index 返回完全二叉樹的陣列表示中...