有n座岛　　每座岛上的企鹅数量虽然会有所改变，但是始终在[0,1000]之间。你的程序需要处理以下三种命令：　　1."bridgeAB"——在A与B之间建立一座大桥（A与B是不同的岛屿）。由于经费限制，这项命令被接受，当且仅当A与B不联通。若这项命令被接受，你的程序需要输出"yes"，之后会...

　　有一堆点，一开始没有连边。　　有3种操作，一种是连接某两个点，一种是断开某一条边。还有一种是询问两个点是否连通。　　操作过程中保证整个图是森林。　　点数<=10000，操作数<=200000　　LCT板子题。　　对于询问，我们只需要access一下，然后splay一下，然后比较所在连通块的最左位置就可以...

　　沿着一条直线有n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。当它从第i个装置起步时，被弹几次后会被弹飞？此外，还会中途修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。　　几乎是LCT板子题。　　首先根据输入的建...

CREATETABLE`shoufei`(`id`int(11)NOTNULLAUTO_INCREMENT,`shijian`timestampNOTNULLDEFAULTCURRENT_TIMESTAMP,`xiangmu`varchar(20)NOTNULL,`jiage`floatNOTNULL,`shulian...

最近自学了一下LCT(Link-Cut-Tree)，参考了Saramanda及Yang_Zhe等众多大神的论文博客，对LCT有了一个初步的认识，LCT是一种动态树，可以处理动态问题的算法。对于树分治中的树链剖分，只能处理静态的数据或者在轻重链上的边或点的权值，对于其他动态的处理就毫无办法了。因此我们就需要引入LCT这个...

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN100010#definemod51061usingnamespacestd;typedefunsignedintu...

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN200010usingnamespacestd;intn;intfa[N];intch[N][2];intrt[N]...