526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1698d
CF1698D
题面 观察题面:$n\le10^4$,询问次数 $\le15$,因此考虑二分。 用 $x$ 表示没有被交换过的那个元素。 考虑当询问区间 $[l,r]$ 时,得到的序列满足什么条件,才能确定 $x$ 在这个区间内。 考虑一个在交换前的序列的 $[l,r]$ 区间内的元素 $y$,由题意 $a_y=y ......
1698D
1698
CF
更新时间 2023-04-24
CF1698D
观察题面:$n\le10^4$,询问次数 $\le15$,因此考虑二分。 用 $x$ 表示没有被交换过的那个元素。 考虑当询问区间 $[l,r]$ 时,得到的序列满足什么条件,才能确定 $x$ 在这个区间内。 考虑一个在交换前的序列的 $[l,r]$ 区间内的元素 $y$,由题意 $a_y=y$。设 ......
1698D
1698
CF
更新时间 2023-04-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页