2.27 闲话 & solution 『你是太阳神倾倒而下美酒的甜香/是最高的永恒破碎之后的希望』

考完试了，我想听歌

写了几道LCT，但是都是板子

我想听歌

• Cave 洞穴勘测

  LCT板子啊，直接乱搞就行

  对于Connect操作和Destroy操作其实是Link和Cut的板子

  至于Query操作么...阿拉阿拉，直接对(u,v)都进行一次Find，然后判断是否相等即可

  核心代码就那么几行

  int n,m;FastI>>n>>m;
  while(m--){
  	string opt;int x,y;
      FastI>>opt>>x>>y;
  	if(opt=="Connect"){
      	link(x,y);
  	}
  	else if(opt=="Destroy"){
  		cut(x,y);
  	}
  	else if(opt=="Query"){
  		FastO<<(Find(x)==Find(y)?"Yes":"No")<<endl;
  	}
  }
  

我想听歌

• 银河英雄传说V2

  LCT裸题

  前面的正常维护，至于cut操作直接断左儿子就行

  这LCT怎么只有实链

我想听歌，我想听KATA

我想听歌，我想听二十三

我想听歌，我想听代替我

我想听歌，我想听大小姐和大少爷的反派生涯

我想听歌，我想听瓶中对决

我想听歌，我想听爱的幻想曲

我想听歌，我想听大哉乾元

我想听歌，我想听游向深蓝之渊

我想听歌，我想听万古生香

我想听歌，我想听权御天下

我想听歌，我想听天行健

我想听歌，我想听Time To Shine

我想听歌，我想听达拉崩吧

我想听歌，我想听普通Disco

我想听歌，我想听大氿歌

我想听歌，我想听闭眼我触碰幻想的边界

我想听歌，我想听光与影的对白

我想听歌，我想听夏虫

我想听歌，我想听万分之一的光

我想听歌，我想听绝体绝命

我想听歌，我想听不老不死

我想听歌，我想听东京不太热

我想听歌，我想听黑凤梨

我想听歌，我想听光与影的对白

我咋什么都想听