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