博客
归档
友链
关于
博客
归档
友链
关于
LCT略谈
定义 我们来看LCT的定义是什么。 LCT用Splay维护树的剖分,一棵树被剖分成为虚边和实边。 其中每个点必须连着一条实边,也就是说,如果我们把实边和与实边相连的节点提出来,树里面不会剩下任何节点。 实边和实边相连的节点组成的联通块,被称为实链,我觉得实链这个说法实在不是很准确,因为实链的点深度是严格依次加1的,所以下图不是LCT。 可以想到将节点深度从小到大地维护一个Splay,这...
2019-12-22
阅读全文
P3391 【模板】文艺平衡树(Splay)
平衡树模板题 Splay写法: 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586// luogu-judger-en...
2019-07-13
阅读全文