2023年3月1日
CF1470E 题解 —— 询问分叉转构建虚树的复杂度证明
摘要： 简要题意：给定一个长为 $n$ 的排列 $p$ 和一个整数 $c\le 4$，称排列 $p'$ 合法当且仅当 $p'$ 可以通过 $p$ 翻转若干个不交的区间 $[l,r]$ 得到，并且这些区间的长度和 $r-l\le c$。$Q$ 次询问所有合法的 $p'$ 中字典序第 $x$ 小的第 $y$ 个 阅读全文
posted @ 2023-03-01 08:44 CharlieVinnie 阅读(23) 评论(0) 推荐(0) 编辑