网站首页
编程语言
数据库
系统相关
其他分享
编程问答
QED
2024-10-23
[算法题解] Codeforces round 979 --D. QED's Favorite Permutation
题目链接:https://codeforces.com/contest/2030/problem/D题目:题解:FavotitePermutation即每个数满足i=p[i];此题中,p数组每次询问后保持不变,s根据询问而改变。因此每次需要进行交换的数的位置是相同的,只需要检验s变更后,操作能否满足交换需求与否。故创建需数组need,预处理nee