CF1840G1

fox-konata / 2023-08-23 / 原文

原题

翻译

先查询\([1,m]\)的位置,再查询\(m,2m,3m,...,\)的位置,然后再判断这些位置是否和之前\([1,m]\)中的数相等

操作次数为\(m + \frac{n}{m}\),取\(m = \sqrt n\)时最优