CF1840G1

原题

翻译

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

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

posted @ 2023-08-22 20:10  FOX_konata  阅读(46)  评论(0)    收藏  举报