00:00:00
【计数】20261006C 特征值 笔记
给定
和 ,对于每个 求出:所有长度为 ,值域为 的数组 的价值和。设 ,价值定义为:
菜成傻逼了,又被简单计数秒杀了。
区间和问题考虑转换为前缀和,设
这个结构相当于有个长度为
接着考虑对
按照转换,这相当于选
对于要求有一项恰好为
Teek is Loading...
给定
和 ,对于每个 求出:所有长度为 ,值域为 的数组 的价值和。设 ,价值定义为:
菜成傻逼了,又被简单计数秒杀了。
区间和问题考虑转换为前缀和,设
这个结构相当于有个长度为
接着考虑对
按照转换,这相当于选
对于要求有一项恰好为