c___c18的博客

题目： 来先看一道裸题，有n个数。 m个操作,每一次操作，将x~y区间的所有数增加z； 最后有q个询问，每一次询问求出x~y的区间和。 那么这就可以用差分数组去实现了 差分数组不仅仅是一个优秀的数据结构，还是一种很好的思想 差分数组的功能是修改区间，查询点 修改区间的时间复杂度是O（1），查询点的时间复杂度为O（n） 下面来看是怎么具体实现的 这里需要一个d数组，d[i]=a[i]-a[i-1] ...

题目描述 Hakase has n numbers in a line. At fi rst, they are all equal to 1. Besides, Hakase is interested in primes. She will choose a continuous subsequence [l, r] and a prime parameter x each time and...

下面是几组数据