前置芝士：SplayLCT(Link-CutTree)使用场景：动态树问题。基本概念：原树：给定的原始树。实边：在原树中节点\(cur\)选取一个子节点\(son\)，则\(cur-son\)的连边为实边。虚边：不是实边。实链：由实边构成的链。基本思想:将原树中的一条链，用一颗平衡树（一般是Splay）来维护，其中

P5372SNOI2019积木不难想到图论建模（也没啥别的思路了），考虑用一张图刻画网格板上的任意一种状态：图有\(n\timesm\)个点，形成点阵，和网格板对应。网格板上，一个积木对应一条边，积木占据的两个格子，对应这条边连接的两个点。比如第一个样例中，起始时的网格板状态：33nnnuuuo<>

什么是动态树？动态维护⼀个森林，动态的⽀持\(2\)个操作——添加边、删除边的数据结构。它还可以维护树上路径的⼀些信息时间复杂度单独操作：\(logn\)虽然树连剖分的复

-闲话LCT优秀博客：FlashHu大佬的cnblogs：https://www.cnblogs.com/flashhu/p/8324551.html-动态树Link-CutTree-前置知识「必学」Splay。「重要」树链剖分

题目链接2539.动态树给定\(n\)个点，编号从\(1\)到\(n\)，其中第\(i\)个点的初始权值为\(a\_i\)。现在要对这些点进行\(m\)次操作，操作共分为以下\(4\)种：0x

设题目给定的边为实边，未给出的为虚边容易发现2个性质：1.设所有实边的权值异或和为\(s\)，则令一条未给出的边的权值为s，其他为0最优考虑求出虚边构成的连通块，这是个经典问题