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