#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...