先查询\([1,m]\)的位置，再查询\(m,2m,3m,...,\)的位置，然后再判断这些位置是否和之前\([1,m]\)中的数相等
操作次数为\(m + \frac{n}{m}\)，取\(m = \sqrt n\)时最优
CF1840G1
发布时间 2023-08-22 20:19:40作者: FOX_konata
先查询\([1,m]\)的位置，再查询\(m,2m,3m,...,\)的位置，然后再判断这些位置是否和之前\([1,m]\)中的数相等
操作次数为\(m + \frac{n}{m}\)，取\(m = \sqrt n\)时最优