二維線段樹模式

標籤：style   blog   color   使用   os   io   div   log   

 

 1 #include<iostream> 2 using namespace std; 3 const int N=3000; 4 struct SubNode 5 { 6     int left,right; 7     int value; 8 } 9 struct Node10 {11     int left,right;12     SubNode subnode[N];13     int value;14 }15 Node node[N];16 int left,right;//要使用區間的左右端點 17 void Sub_build(int l,int r,int i,int t)//前端節點的i=0; 18 {19     node[t].subnode[i].left=l;20     node[t].subnode[i].right=r;21     node[t].subnode[i].value=0;22     if(l==r)return;//以點作為基本單位，每個葉子是一個點 23     //if(l+1==r)return//以邊作為基本單位，每個葉子是一條長度為1的邊24     int mid=(l+r)>>1;25     Sub_build(l,mid,2*i+1,t);26     Sub_build(mid+1,r,2*i+2,t);27     //Sub_build(mid, r,2*i+2,t);28 }29 void Main_build(int l,int r,int i)//i從零開始 30 {31     node[i].left=l;32     node[i].right=r;33     node[i].value=0;//相應的值 34     Sub_build(left,right,0,i);35     if(l==r)return;36     if(l+1==r)return;37     int mid=(l+r)>>1;38     Main_build(l,mid,2*i+1);39     Main_build(mid+1,r,2*i+2);40     //Main_build(mid,r,2*i+2);41 }42 void query(int l,int r,int left,int right,int i)43 {44     //按照條件尋找相應的值 45     46 }