Binary Search

这道题目采用模拟法

官方题解的思路

所以题目如果只让交换一次的话,只能用这个

我的思路大体与官方题解一样,但是我并没有观察到\(p_l>x\)的情况\(l\)是不变的,此时我采用的操作是先交换\(p_l\)\(x\),然后重新跑一遍二分,再交换新的\(p_l\)\(x\),用两次操作,易知答案OK

posted @ 2024-07-19 13:06  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报