05 2022 档案
摘要:() 板子题1 题目链接 你需要维护这样的一个长度为 的数组,支持如下几种操作(操作次数为 ): 在某个历史版本上修改某一个位置上的值。 访问某个历史版本上的某一位置的值。 此外,每进行一次操作(对于操作 ,即为生成一个完全一样的版本,不作任何改动),就会生成一个新的版本。版本编
阅读全文
摘要:可能更好的阅读体验 题目传送门 这道题目很妙,而且可以写题解,所以就写了一片题解。 题目大意 定义一次操作位修改一个数组任意一位。 给定一个函数 为对数组进行修改使得 使得 \(\gcd(a_l,a_{
阅读全文
摘要:可能更好的阅读体验 题目传送门 题目大意 给定一个长度为 的序列 和长度为 的序列 。现在你需要将序列 进行重排列,求字典序小于 的不同种类。对 取余。 不同种类的定义为至少存在一位不同。 $n,m\le 2\times10^5,
阅读全文