sadnohappy

Description一个长度为N的正整数数组A，给出一个数K以及Q个查询，每个查询包含2个数l和r，对于每个查询输出从A[i]到A[j]中，有多少对数，abs(A[i] - A[j]) <= K(abs表示绝对值)。 2 <= N <= 50000，0 <= K <= 10^9，1 <= Q <= 50000，1 <= A[i] <= 10^9

【JZOJ5626】题解

Description小明有一个含有n个数的数列 a1,a2,⋯,ana1,a2,⋯,ana_1,a_2,\cdots,a_n 。 他定义一个数列的积为∑ni=1∑nj=i|ai−aj|∗(j−i)∑i=1n∑j=in|ai−aj|∗(j−i)\sum_{i=1}^n\sum_{j=i}^n|a_i-a_j|*(j-i)。 他发现算出数列积实际上非常简单。因此他现在有了一个绝妙的主意。 ...

Descriptionhttps://www.luogu.org/problem/show?pid=3245就是给一个数字字符串，问区间[l,r][l,r][l,r]所有字串组成的数字有多少个是质数P的倍数。Solution把所有后缀的数字拿出来%P，记为sis_isi​，那么如果sl=sr+1s_l=s_{r+1}sl​=sr+1​，那么[l,r][l,r][l,r]就是P的倍数。当然...