知道了記憶體池的作用 poj3580

2021-07-22 14:37:55 字數 1478 閱讀 4198

#include#include#include#includeusing namespace std;

#define key_value ch[ch[root][1]][0]

const int maxn=200010;

const int inf=0x3f3f3f3f;

int pre[maxn],ch[maxn][2],key[maxn],size[maxn],add[maxn],rev[maxn],m[maxn];

int root,tot1;

int s[maxn],tot2;//記憶體池、記憶體池容量

int a[maxn];

int n,q;

void newnode(int &r,int father,int k)

void update_rev(int r)

void update_add(int r,int add)

void push_up(int r)

void push_down(int r)

if(add[r])

}void build(int &x,int l,int r,int father)

void init()

//旋轉

void rotate(int x,int kind)

//splay調整

void splay(int r,int goal)

else

//兩個方向相同,相同方向連續兩次

else}}

push_up(r);

if(goal==0)root=r;

}int get_kth(int r,int k)

int get_min(int r)

return r;

}int get_max(int r)

return r;

}//下面是操作了

void add(int l,int r,int d)

void reverse(int l,int r)

void revolve(int l,int r,int t)//迴圈右移

void insert(int x,int p)//在第x個數後面插入p

void erase(int r)//**記憶體

}void delete(int x)//刪除第x個數

int query_min(int l,int r)

int main()

else if(strcmp(op,"reverse")==0)

else if(strcmp(op,"revolve")==0)

else if(strcmp(op,"insert")==0)

else if(strcmp(op,"delete")==0)

else

push_up(ch[root][1]);

push_up(root);}}

return 0;

}

我們應該知道了

用所謂的 大學生 標榜自己二十年來的苦讀成績 我們,在ktv裡唱著80塊一場的情與愛 用所謂的 流行 來演繹一場不屬於我們的行為藝術 我們,在網咖裡打著兩塊一小時的暴力與滿足 用遊戲裡的繁華虛無來詮釋我們所追求的虛榮 我們,喝著便宜的大理或者幾百的茅台 打著想成為李白的幌子 用喝酒來忘記現實 這就是...

我知道了什麼叫做骨肉

我現在有了乙個哇哇叫的兒子,現在剛剛三個月。在孩子出生的時候,我欣喜的就像乙隻雀躍的猴子,對任何事情都沒有興趣,只有天天看著他。我總在想,這就是我的兒子?在他出生的第乙個月裡,我即擔心他的媽媽,也很擔心他。我的妻子坐月子很辛苦,既要給他餵奶,傷口還總是很疼痛。我看在眼裡疼在心裡。娃娃第乙個月身體情況...

CPU GPU知道了,那麼什麼是TPU NPU

隨著ai技術的蓬勃發展,各種基於ai的應用找到了落地的場景,比如 物聯網 影象識別.ai涉及到大量的計算,而且是個性化計算,這樣一來傳統進行通用計算的cpu就不夠用了。於是有了顯示卡gpu,用來在3d圖形處理時gpu所採用的核心技術有硬體t l 幾何轉換和光照處理 立方環境材質貼圖和頂點混合 紋理壓...