动态树问题：维护一个森林，支持删除某条边，加入某条边并保证时刻是一个森林，我们需要维护森林的一些信息，一般的操作有询问两点连通性，询问两点路径的权值和，修改某点的权值。 基本介绍$LCT$是用来解决动态树问题的数据结构，各种操作的时间复

简单介绍伸展树（$splay$），也叫分裂数，是一种平衡二叉树，能在$O(log\ n)$的时间复杂度内完成插入，查找和删除操作，比较好写而且很实用，$LCT$也经常借助$splay$来实现，是一种在竞赛中比较常用的数据结构。本篇就来给大

可并堆，又叫左偏树，是一种支持合并的堆，以下内容基于小根堆（即根节点最小，大根堆类似），它支持以下功能： 求一个数所在堆的根节点（复杂度同并查集路径压缩） $O(1)$求最小值 $O(log\ n)$合并两个堆 $O(log\ n)$删除