牛客370371129号

分类

题解(1)

/ 注册

全部文章（共1篇）

【题解】Permutation Transformer

题目链接题意给定一个的排列，要求支持区间翻转并加到区间末尾，求所有操作完成后的结果。思路文艺平衡树模板题，不过是加到区间末尾而已。如果想学习 FHQ-Treap 请右转本人博客关于 FHQ-Treap 和 Treap 区间操作的简析简单来说就是不需要旋转维护平衡的平衡树，直接使...

平衡树

2020-11-11

1 456