2025年11月9日
LCT 学习笔记
摘要： 简介 构建 类似重链剖分，把原树分为若干条实链，用若干条虚边连接，则我们可以发现所有实链的深度单调递增，考虑每条实链建以深度为键值的 Splay，然后对于虚边实行认父不认子，也就是每颗 Splay 的根有父亲，但它的父亲的儿子没有它。 三个常用函数 getlr(u) 判断 \(u\) 是 \(u\) 阅读全文
posted @ 2025-11-09 21:37 huangyuze 阅读(3) 评论(0) 推荐(0)