2021年9月3日
LCT 学习笔记
摘要： 推荐博文 文艺平衡树 LCT 的前置知识当然时文艺平衡树啦。先讲讲文艺平衡树。 题意 链接 给你一个长度为 \(n\) 的序列 \(a_i\)，\(T\) 次操作，每次翻转一个区间，输出最后的序列。 题解 维护一个 Splay，一开始按照 \(a_i\) 为下标，\(i\) 为键值 进行建树，可以理 阅读全文
posted @ 2021-09-03 20:53 BlankAo 阅读(51) 评论(0) 推荐(0) 编辑