//(^ o ^)//

>Linkluogu P2147>Description要求支持连边、删边、查询两点是否连通三种操作>解题思路LCT裸题>代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define N 10010using namespace std;struct node{ int son[2], f, l

>Linkluogu P3690>Description给定 n 个点以及每个点的权值，要你处理接下来的 m 个操作。操作有四种，操作从 0 到 3 编号。点从 1 到 n 编号。x y 代表询问从 x 到 y 的路径上的点的权值的 xor 和。保证 x 到 y 是联通的。x y 代表连接 x 到 y，若 x 到 y 已经联通则无需连接。x y 代表删除边 (x,y)，不保证边 (x,y) 存在。x y 代表将点 x 上的权值变成 y。n≤105,m≤3∗105n\le1

>Linkluogu P3391>Description给你一个初始为 1 ~ n 的序列不断对一些区间进行翻转操作输出最终的序列>解题思路放放其他大佬的Splay讲解 orz这里简单说一下Splay：相对于treap，不用用随机数（大家都知道随机数这种东西就是看rp的嘛）；两者都是二叉查找树（好像是废话然后旋转操作设要选的点x，x的父亲y，x的祖父z把x旋到y，直接旋上去把x旋到z，这里考虑到维护平衡树的平衡，我们要分情况讨论：x和y 分别是 y和z 的同

>Linkluogu P3224>Description给出nnn个点，进行qqq次操作：操作1：把两个点连起来操作2：询问与xxx相连通的点中valvalval第yyy大的是哪个点1≤m≤n≤105,1≤q≤3×1051 \leq m \leq n \leq 10^5 ,1≤q≤3×10^51≤m≤n≤105,1≤q≤3×105>解题思路感觉这道紫题还蛮友好的QAQ相连通肯定用并查集，动态插入点+询问第kkk大就是用平衡树了并查集如何把两棵平衡树并在一起？就

>Linkluogu P3369>Description平衡树，支持快速 插入、删除、查询有序的排名、查询前驱后继>解题思路平衡树的板子题，treap=tree+heap QAQ有好多细节改了蛮久的、、>代码#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#define N 500010#define in