网站首页
编程语言
数据库
系统相关
其他分享
编程问答
AGC003E
2024-09-13
[AGC003E] Sequential operations on Sequence
题意给定一个整数序列,有\(q\)次操作,每次操作从无限复制的序列里面选择前\(q_i\)个元素作为当前的序列。问\(1\)到\(n\)每个整数在最终序列中出现的次数。\(n\le10^5,q_i\le10^{18}\)Sol想象一下每次操作,都是复制若干次前一次的序列然后拼上一段余数组成的。