2019年1月20日
【模板】Splay（洛谷P3391）
摘要： Background 这是一道经典的$\text Splay$模板题——文艺平衡树。 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是$5 4 3 2 1$，翻转区间是$[2,4]$的话，结果是$5 2 3 4 阅读全文
posted @ 2019-01-20 08:34 Starryskies 阅读(253) 评论(0) 推荐(0) 编辑