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

读文章和学习过程中经常会遇到concave,convex以及down,up的组合。怎样区分呢？下面有一些摘自网络的定义，不同情况下应有不同的定义，以下仅供参考： 定义一：当四种都存在时：上凹（convexupward）：y'>0y''>0下凹（convexdownward）：y'<0y''&...