摘要：
题意：给定N个节点的初始值，现在有M个操作，每次输入opt、x、y，opt情况如下。 ０：输出x到y的路径异或和保证ｘ到ｙ是联通的。 １：连接x和y，已经连通则忽略。 ２：删除边x和y，如果不连通则忽略。（题目的连通应该还保证了是直接相邻，不然需要记录直接相邻的关系）。 ３：把节点x的值改为y。 思 阅读全文
摘要：
题意：给定N个岛屿，每个岛屿有初始数量的企鹅。现在有如下三种操作： 1. "bridge A B"—— 在A与B之间建立一座大桥（A与B是不同的岛屿）。如果A、B连通，输出"yes"，且建造这座大桥。否则，输出"no"。 2. "penguins A X"——岛屿A此时的帝企鹅数量变为X。 3. " 阅读全文
摘要：
题意：一个森林，有三种操作。 L，u，v： 在u和v之间加一条边。 C，u，v：删去u和v之间的边。 Q，u，v：查询u和v是否在同一棵树里。 思路：简单的LCT。 具体的： 关于查找两个节点X、Y是否在同一棵树上：因为splay的根节点是不固定的，也没有代表性，所以需要找“原树”的根节点。 具体的 阅读全文