摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1180 三种操作: 1.询问x,y是否连通,如果不连通,建一条边x,y 2.把x节点的权值改为t. 3.询问节点x,y路径上的权值和. 分析 裸的LCT. 但是... 但是! 现在才发现自己LCT 阅读全文

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2049 给出一个森林,起始互不相连,现在有link和cut两种操作,问x,y是否在一棵树里. 分析 解法1: 没有路径压缩的并查集. 在别人博客里看来的神奇解法,其实我并不是非常了解... 大概是 阅读全文

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2002 一列n个数,a[i]表示向后a[i]个,问第k个数进行多少次向后跳跃会飞出去. 分析 i连向i+a[i],那么我们建立一个森林,i是i+a[i]的一个子节点,如果i+a[i]>n,那么i连 阅读全文

摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3282 给出n个点以及权值,四种操作: 0.求x,y路径上的点权值的异或和. 1.连接x,y. 2.断开x,y. 3.将x的权值改为t. 分析 LCT模板题. 说几点自己的感悟和需要注意的地方吧( 阅读全文