The 2024 ICPC Kunming Invitational Contest K. Permutation(交互 期望)
在知乎内查看题目思路来源题解首先特判n=1的情况,其实也不用问分治,假设当前解决到[l,r],要递归的vector是x,维护两个vectorL、R,代表下一步要在[l,mid]和[mid+1,r]分治的vector每次将xrandom_shuffle后,取出vector尾部的两个u、v,计分界点为mid,mid的全填v,看询问出的答案:如果为0,说明都询问错了,则交换u、v所在位置,放进对应vec