摘要：题目传送门 洞穴勘探 题目描述 辉辉热衷于洞穴勘测。 某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的 阅读全文

摘要：题目传送门 部落冲突 格式难调，体面就不放了。 分析： julao们应该都看得出来就是个$LCT$板子，战争就$cut$，结束就$link$，询问就$find$。没了。。。 太久没打$LCT$，然后发现自己之前貌似理解得并不透彻，打得还是不熟。。。 Code： 阅读全文

摘要：题目传送门 弹飞绵羊 题目描述 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存 阅读全文

摘要：题目传送门 Link Cut Tree 题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连 阅读全文