摘要：
AtCoder Beginner Contest 220 A - Find Multiple 水题 B - Base K 水题 C - Long Sequence 题意：有长度为$n$的序列$A$，$B$由连续$10^{100}$个$A$拼接而成，给你一个$X$，问你$B$的最小的前缀和位置$k$， 阅读全文
posted @ 2021-09-27 22:14
_Kolibri
阅读(241)
评论(0)
推荐(0)
摘要：
题意：一个长度为$n$的序列$x$，$m$次操作，有两种，一种是对区间$[l,r]$的数乘上$w$，一种是询问$[l,r]$的每个数的欧拉函数之和。 题解：首先看数据范围，$x[i]$和$w$的值都很小，最大才$100$，根据欧拉函数公式：\(\phi [N]=N*(1-\frac{1}{p_1}) 阅读全文
posted @ 2021-09-27 12:44
_Kolibri
阅读(233)
评论(0)
推荐(1)
浙公网安备 33010602011771号