xuxuxuxuxu

分类

未归档(20) 题解(24)

/ 注册

TA的专栏 39篇文章 0人订阅

39篇文章 2130人学习

全部文章（共1篇）

LCT学习笔记

一.每棵splay中的中序遍历都是原树上深度严格递增的点二.原树上x与y有边，在LCT上有两种可能，所以fa[x]也有两种不同的含义 1.在同一颗splay中，那么之间就没有边的关系了，换句话说不一定相邻，但可以根据性质一来找出此时的fa[x]指的是splay中的fa 2.在不同的splay中...

LCT

2022-12-15

0 390