非常有意思的一道找规律数据结构简单题(存疑,CF1862G)
CF Link | Luogu Link 昨天比赛写的一道非常有意思的题,完赛前 5 分钟想出的解法(然后没写出来)。 主要讲的是找规律,然后没有很严谨的数学证明。 题意 定义一个对序列的操作为: 升序排序 + 去重 如果只剩一个元素就返回这个元素 将所有元素 a_i(下标从 0 开始)加上 n – i,并回到步骤 1。 有 q 次询问,每次询问修改原序列上下标为 i 的一个数,在每次修改后求出这个新序列的操作值。 解法 找规律。如果数感好并且想象力比较丰富的话,可以大概看出来一些规 […]