摘要: 题意: 有一个长度很大(10^18)的序列是由长度为n的序列不断循环构成的。长度为n的序列给定且数值均为0~9。每次有两个操作。 1 修改循环节上的一位。 2 询问 $[l,r]$ 内所有连续子串的交错和的和,$1<=l,r<=10^{18}$。 一个子串$[l,r]$的交错和$=a[l]-a[l+ 阅读全文
posted @ 2020-01-29 23:59 1124828077ccj 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题意: 对于任意一个数列,如果能在有限次进行下列删数操作后将其删为空数列,则称这个数列可以删空。一次删数操作定义如下: 记当前数列长度为 k,则删掉数列中所有等于 k 的数。 现有一个长度为 n 的数列 a,有 m 次修改操作,第 i 次修改后你要回答:经过 i 次修改后的数列 a,至少还需要修改几 阅读全文
posted @ 2020-01-29 23:52 1124828077ccj 阅读(152) 评论(0) 推荐(0) 编辑