算是第乙個理解的線段樹吧 杭電 1166

#include#include#include#include#include#includeusing namespace std;

#define ll(x) (x)<<1
#define rr(x) ((x)<<1|1)
struct seg_tree
t[150000];
int num[50100];
int build(int l, int r, int root)
int mid = (l+r)>>1;
return t[root].num = build(l,mid,ll(root)) + build(mid+1,r,rr(root));
}void update(int id,int x,int root)
int mid = (t[root].left+t[root].right)>>1;
if(id<=mid)
update(id,x,ll(x));
else
update(id,x,rr(x));
}int quare(int l, int r, int root)
}tt[150000];
int num[50001];
int build(int left,int right,int idx) 
int mid = (left + right)/2;
return tt[idx].num = build(left,mid,ll(idx)) + build(mid+1,right,rr(idx));
}void update(int id,int x,int idx) 
int mid = tt[idx].calmid();
if(id <= mid) else 
}int query(int left,int right,int idx) 
int mid = tt[idx].calmid();
if(right <= mid) else if(mid < left) else 
}int main() 
build(1,n,1);
printf("case %d:\n",cas+1);
char com[9];
while(scanf("%s",com)) 
} }return 0;
}

下面的還沒調出來，好像是記憶體錯誤。。

紀念第乙個線段樹

我的 file main.cpp author mtttt created on 2010年3月14日,下午3 11 include include include using namespace std typedef struct node node int a 50001 char ch 10...

Ext入門的第乙個程式（1）

1 ext是什麼？extjs是集ui和ajax框架與一身的，介面又好看，又有很強的ajax互動功能，適合不會做漂亮頁面的程式設計師用的，缺點就是太大了，要匯入近800kb左右的js和css檔案，這對於web應用來說是乙個比較大的開銷2 常見的一段 和他們的效果 ext.onready functio...

LeetCode刷題1 第乙個錯誤的版本

給定 n 5，並且 version 4 是第乙個錯誤的版本。呼叫 isbadversion 3 false 呼叫 isbadversion 5 true 呼叫 isbadversion 4 true 所以，4 是第乙個錯誤的版本。the isbadversion api is already def...