CF1840G1
原题
翻译
先查询\([1,m]\)的位置,再查询\(m,2m,3m,...,\)的位置,然后再判断这些位置是否和之前\([1,m]\)中的数相等
操作次数为\(m + \frac{n}{m}\),取\(m = \sqrt n\)时最优
原题
翻译
先查询\([1,m]\)的位置,再查询\(m,2m,3m,...,\)的位置,然后再判断这些位置是否和之前\([1,m]\)中的数相等
操作次数为\(m + \frac{n}{m}\),取\(m = \sqrt n\)时最优