这道题目采用模拟法
所以题目如果只让交换一次的话,只能用这个
我的思路大体与官方题解一样,但是我并没有观察到 p l > x p_l>x pl>x的情况 l l l是不变的,此时我采用的操作是先交换 p l p_l pl和 x x x,然后重新跑一遍二分,再交换新的 p l p_l pl和 x x x,用两次操作,易知答案OK
这道题目采用模拟法
所以题目如果只让交换一次的话,只能用这个
我的思路大体与官方题解一样,但是我并没有观察到 p l > x p_l>x pl>x的情况 l l l是不变的,此时我采用的操作是先交换 p l p_l pl和 x x x,然后重新跑一遍二分,再交换新的 p l p_l pl和 x x x,用两次操作,易知答案OK