摘要: 题意简述:一串数,初始为$1∼N$,现有$Q$个操作,每次操作会把数组长度变成$L_i$,多余的长度直接截断;长度不够则循环填充,问最后$1∼N$每个数的出现次数。 思维好题啊,跪了。 首先我们很容易发现,如果存在$iL_j$这种情况,那么$L_i$就没有什么用了,所以我们可以把询问搞成一个单调递增 阅读全文
posted @ 2019-04-19 12:57 努力进步的肥宅yxc 阅读(107) 评论(0) 推荐(0) 编辑