HBC23054[CQOI2016]密钥破解,数学,素数判定华华开始学信息学题解

不可一世的小女人算法基础篇 2023-11-24 08:02:02 43 0

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

因为上次在月月面前丢人了，所以华华决定开始学信息学，十分钟后，他就开始学树状数组了，这是一道树状数组的入门题：。不过你应该会吧。

因为上次在月月面前丢人了，所以华华决定开始学信息学。十分钟后，他就开始学树状数组了。这是一道树状数组的入门题：给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：操作：输入格式：1 D K，将 A_D A D 加上K。询问：输入格式：2 L R，询问区间和，即 sum_{i=L}^{R}A_i ∑ i=L R A i 。华华很快就学会了树状数组并通过了这道题。月月也很喜欢树状数组，于是给华华出了一道进阶题：给定一个长度为N的序列A，所有元素初值为0。接下来有M次操作或询问：操作：输入格式：1 D K，对于所有满足 1le ile N 1≤i≤N且 iequiv0(mod D) i≡0(modD)的i，将 A_i A i 加上K。询问：输入格式：2 L R，询问区间和，即 sum_{i=L}^{R}A_i ∑ i=L R A i 。华华是个newbie，怎么可能会这样的题？不过你应该会吧。