lct..
#include
#include
#include
#include
#define rep( i , n ) for( int i = 0 ; i < n ; ++i )
#define clr( x , c ) memset( x , c , sizeof( x ) )
using namespace std;
const int maxn = 30000 + 5;
const int maxnode = maxn + 100;
int seq[ maxn ];
int n;
struct node *pt , *null;
struct node
inline void setc( node* c , int d )
inline void rev()
inline void relax()
}inline bool d()
inline void upd()
inline void setroot()
void* operator new( size_t )
};node node[ maxnode ];
void rot( node* t )
}void splay( node* t , node* f = null )
t -> upd();
}void access( node* t )
}void makeroot( node* t )
node* findroot( node* t )
void cut( node* x , node* y )
void join( node* x , node* y )
void init()
node* v[ maxn ];
int main() else
printf( "no\n" );
} else if( s[ 0 ] == 'e' )
}else
}return 0;
}time limit: 10 sec memory limit: 256 mb
submit: 152 solved: 93
[submit][status][discuss]不久之前，mirko建立了乙個旅行社，名叫「極地之夢」。這家旅行社在北極附近購買了n座冰島，並且提供觀光服務。當地最受歡迎的當然是帝企鵝了，這些小傢伙經常成群結隊的遊走在各個冰島之間。
mirko的旅行社遭受一次重大打擊，以至於觀光遊輪已經不划算了。旅行社將在冰島之間建造大橋，並用觀光巴士來運載遊客。mirko希望開發乙個電腦程式來管理這些大橋的建造過程，以免有不可預料的錯誤發生。
這些冰島從1到n標號。一開始時這些島嶼沒有大橋連線，並且所有島上的帝企鵝數量都是知道的。每座島上的企鵝數量雖然會有所改變，但是始終在[0, 1000]之間。
你的程式需要處理以下三種命令：
1."bridge a b"——在a與b之間建立一座大橋（a與b是不同的島嶼）。由於經費限制，這項命令被接受，當且僅當a與b不聯通。若這項命令被接受，你的程式需要輸出"yes"，之後會建造這座大橋。否則，你的程式需要輸出"no"。
2."penguins a x"——根據可靠訊息，島嶼a此時的帝企鵝數量變為x。這項命令只是用來提供資訊的，你的程式不需要回應。
3."excursion a b"——乙個旅行團希望從a出發到b。若a與b連通，你的程式需要輸出這個旅行團一路上所能看到的帝企鵝數量（包括起點a與終點b），若不聯通，你的程式需要輸出"impossible"。
第一行乙個正整數
n，表示冰島的數量。
第二行n
個範圍[0, 1000]
的整數，為每座島嶼初始的帝企鵝數量。
第三行乙個正整數
m，表示命令的數量。
接下來m
行即命令，為題目描述所示。
對於每個bridge命令與excursion命令，輸出一行，為題目描述所示。
54 2 4 5 6
10excursion 1 1
excursion 1 2
bridge 1 2
excursion 1 2
bridge 3 4
bridge 3 5
excursion 4 5
bridge 1 3
excursion 2 4
excursion 2 5
4impossible
yes6
yesyes
15yes
1516
1<=n<=30000
1<=m<=100000
BZOJ2843 極地旅行社
題意 連邊，詢問權值和，單點修改權值 裸的不能再裸的lct模板題。話說我就貼了個剛寫完的板，改了下輸入，輸出，資料範圍都沒看，居然就a了。一點坑點都沒有，要不要這樣啊。include include include define n 200005 using namespace std int n,...
bzoj2843 極地旅行社
description 不久之前，mirko建立了乙個旅行社，名叫 極地之夢 這家旅行社在北極附近購買了n座冰島，並且提供觀光服務。當地最受歡迎的當然是帝企鵝了，這些小傢伙經常成群結隊的遊走在各個冰島之間。mirko的旅行社遭受一次重大打擊，以至於觀光遊輪已經不划算了。旅行社將在冰島之間建造大橋，並...
bzoj2843 極地旅行社
description 不久之前，mirko建立了乙個旅行社，名叫 極地之夢 這家旅行社在北極附近購買了n座冰島，並且提供觀光服 務。當地最受歡迎的當然是帝企鵝了，這些小傢伙經常成群結隊的遊走在各個冰島之間。mirko的旅行社遭受一次 重大打擊，以至於觀光遊輪已經不划算了。旅行社將在冰島之間建造大橋...