AutoWa

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #绝望#

题意给定一段序列，有两种操作，第一种是对区间 [l,r][l,r][l,r] 内的每个数乘上 ixi^xix，iii 为元素位置，然后输出区间 [l,r][l,r][l,r] 内的素数个数，第二种直接输出区间 [l,r][l,r][l,r] 内素数个数。分析 1.对于一个合数，无论接下来乘上任何...

势能线段树素数筛

2021-10-23

4 577