2021年4月4日
LCT 学习笔记
摘要： Part 1 基础操作 首先，最基础的 LCT 操作可以看 Oiwiki。我讲的肯定没有这上面好。 模板题 几个注意点： 每次更改儿子之后需要 pushup。更改父亲，在维护子树信息时也需要进行修改。 findroot 是垃圾函数，大家不要去写。真的要写，每次搜索完必须要 splay 上来才能保证复 阅读全文
posted @ 2021-04-04 21:09 zjjws 阅读(259) 评论(1) 推荐(1) 编辑