2022年1月9日
[分块] Codeforces 1619H Permutation and Queries
摘要： 题目大意 给你一个 \(n(1\leq n\leq 10^5)\) 个数的排列 \(p\)，你需要维护以下两种操作： 1 x y ：交换 \(p_x\) 和 \(p_y\)。 2 i k ：令 \(i:=p_i\)，$k$次后输出$i$ 。 操作数量小于等于 \(10^5\)。 题解 首先老套路对于 阅读全文
posted @ 2022-01-09 13:25 AE酱 阅读(73) 评论(0) 推荐(0) 编辑