2021年1月3日
ETT学习笔记
摘要： ETT学习笔记 其实是伪ETT，上U裙问了下说真ETT还能换根，维护边的欧拉序啥的，不过找不到论文就没去学（ 这里讲的ETT是用平衡树维护欧拉序，支持换父亲，子树加子树查询等操作。 例题 BZOJ3786 题目要求1. 到根的路径查询 2. 子树加 3. 换父亲 直接使用这种ETT即可。 值得注意的 阅读全文
posted @ 2021-01-03 22:09 lcyfrog 阅读(635) 评论(0) 推荐(0) 编辑