![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LCT
星辰大少主
重庆oier
展开
-
板子:LCT(现在都不敢说自己写的是学习笔记了)
以后Splay就只记LCT的,其他的用treap 简述LCT的大概思想是这样的:每一条重链都是一颗Splay,其中深度为键值(要把握住它是一条连,而且键值不会重复)同一重链结点之间的连边是通过Splay内部连边完成的轻边是通过Splay的根结点的父亲连接,但是该父亲不会指向该根结点(著名的儿子认父亲,父亲不认儿子问题)(Splay的根结点的父亲是Splay在原树中顶端结...原创 2018-03-27 21:53:41 · 808 阅读 · 0 评论 -
BZOJ 4736: 温暖会指引我们前行(LCT)
题目分析动态维护一颗最大生成树,注意查询的值不是用来做最大生成树的那个权值。具体就是把边变成点。一些查找要素都可以放在splay中查找。还有就是要注意如果有一条边不选的话,那么我们可能不会为它建立结点,所以要特判一下修改的时候它是不是出现了,出现了就不管。代码#include<cmath>#include<queue>#include<...原创 2018-04-11 16:54:46 · 357 阅读 · 0 评论