//(^ o ^)//

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

>Link luogu 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

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

>Link luogu 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大就是用平衡树了 并查集如何把两棵平衡树并在一起？ 就

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