2021年11月15日
[题解]CF1589D
摘要： 题意： sb交互题 。。。 有一个$n$个数的排列$\{a_i\}$，$n$为$10^9$级，初始$a_i=i$，(测试者）选出一个三元组 $(i,j,k)$，并对$[i,j-1][j,k]$分别倒序。 你可以询问区间$[l,r]$的逆序对数，至多不超过40次，推测并回答出三元组$(i,j,k)$。 阅读全文
posted @ 2021-11-15 00:04 寂静的海底 阅读(1) 评论(0) 推荐(0) 编辑