UVA11922 Permutation Transformer 题解

题目传送门 前置知识 无旋 treap 解法 与 luogu P3391 【模板】文艺平衡树 不同的是本题翻转后需要放到整个序列的末尾。 由于需要翻转后放到末尾，故无旋 Treap 在维护文艺平衡树的过程中合并时跳着合并即可。 代码 #include<bits/stdc++.h> using nam
posted @ 2024-05-26 11:21  hzoi_Shadow  阅读(2)  评论(0)  编辑  收藏  举报
扩大
缩小
/*
*/