少主大人殿下的博客

以后Splay就只记LCT的，其他的用treap 简述 LCT的大概思想是这样的： 每一条重链都是一颗Splay，其中深度为键值（要把握住它是一条连，而且键值不会重复） 同一重链结点之间的连边是通过Splay内部连边完成的 轻边是通过Splay的根结点的父亲连接，但是该父亲不会指向该根结点（著名的儿子认父亲，父亲不认儿子问题） （Splay的根结点的父亲是Splay在原树中顶端结...

题目 分析 动态维护一颗最大生成树，注意查询的值不是用来做最大生成树的那个权值。 具体就是把边变成点。一些查找要素都可以放在splay中查找。 还有就是要注意如果有一条边不选的话，那么我们可能不会为它建立结点，所以要特判一下修改的时候它是不是出现了，出现了就不管。 代码 #include<cmath> #include<queue> #include<...