BZOJ2843 極地旅行社

2021-07-15 07:59:16 字數 630 閱讀 6734

題意:連邊,詢問權值和,單點修改權值

裸的不能再裸的lct模板題。。。話說我就貼了個剛寫完的板,改了下輸入,輸出,資料範圍都沒看,居然就a了。。。。一點坑點都沒有,要不要這樣啊。。。

#include#include#include#define n 200005

using namespace std;

int n,m;

int read()

struct lct

bool isroot(int x)

void up(int x)

void down(int x)

void pushdown(int x)

void rotate(int x)

void splay(int x) }

void access(int x)

void makeroot(int x)

void link(int x,int y)

void cut(int x,int y)

void mdy(int x,int y)

int qry(int x,int y)

}t;int main()

} return 0;

}

bzoj2843 極地旅行社

description 不久之前,mirko建立了乙個旅行社,名叫 極地之夢 這家旅行社在北極附近購買了n座冰島,並且提供觀光服務。當地最受歡迎的當然是帝企鵝了,這些小傢伙經常成群結隊的遊走在各個冰島之間。mirko的旅行社遭受一次重大打擊,以至於觀光遊輪已經不划算了。旅行社將在冰島之間建造大橋,並...

bzoj2843 極地旅行社

description 不久之前,mirko建立了乙個旅行社,名叫 極地之夢 這家旅行社在北極附近購買了n座冰島,並且提供觀光服 務。當地最受歡迎的當然是帝企鵝了,這些小傢伙經常成群結隊的遊走在各個冰島之間。mirko的旅行社遭受一次 重大打擊,以至於觀光遊輪已經不划算了。旅行社將在冰島之間建造大橋...

bzoj2843 極地旅行社

description 不久之前,mirko建立了乙個旅行社,名叫 極地之夢 這家旅行社在北極附近購買了n座冰島,並且提供觀光服 務。當地最受歡迎的當然是帝企鵝了,這些小傢伙經常成群結隊的遊走在各個冰島之間。mirko的旅行社遭受一次 重大打擊,以至於觀光遊輪已經不划算了。旅行社將在冰島之間建造大橋...