2021年7月26日
文艺平衡树
摘要： 文艺平衡树 之前我用分块乱搞过文艺平衡树，今天一起来看看如何用平衡树实现文艺平衡树。 题目描述： 给你长度为 $n$ 的序列 $A$ ，初始时 $A_i=i$ ，有 $m$ 次操作，每次对给定区间 $[l,r]$ 进行翻转。 要求输出 $m$ 次操作以后的序列。 实现文艺平衡树有三种思路：Splay 阅读全文
posted @ 2021-07-26 14:53 ZTer 阅读(213) 评论(0) 推荐(0) 编辑