做完這道題才意識到什麼是線段樹的巧妙運用。
yy才是王道啊！
#include #define maxn 200050
#define lson l , m , rt * 2
#define rson m+1 , r , rt * 2 + 1
int n;
int rest[maxn*4],ans[maxn];
int id[maxn],value[maxn];
void pushup(int rt)
void build(int l,int r,int rt)
int m = (l + r) / 2;
build(lson);
build(rson);
pushup(rt);
} void update(int index,int cur,int l,int r,int rt)
int m = (l + r) / 2;
if(index <= rest[rt*2])
update(index,cur,lson);
else
update(index-rest[rt*2],cur,rson);
pushup(rt);
} int main()
printf("%d",ans[1]);
for(i=2;i<=n;i++)
printf(" %d",ans[i]);
printf("\n");
} }
巧妙使用std mem fun
例如 假設有如下的 class employee std vectoremps 假設我們要呼叫emps裡面所包含的所有employee的dosomething 一般初學者會這樣呼叫 for std vector iteror it emps.begin it emps.ends it 而定義乙個全域...
clear both巧妙解答
divstyle border 2 px solid red divstyle float left width 80 px height 80 px border 1 px solid blue test div div divstyle float left width 90 px height...
巧妙平方數
稱不含重複數字的完全平方數為巧妙平方數。試在 1，2，9 這9個數字中選出m個，組成巧妙平方數。1.說明 計算最小的m位數10 m 1 開平方取整數t1，最大的m位數 10 m 1開平方取整數t2，以t1 1和t2作為迴圈的初值與終值設定y迴圈 檢驗m位平方數 f y y，經m次求餘分離 f 的每一...