ZSQ

Description 给出一个长度为n的序列ai，进行m次查询，每次查询区间[l,r]中满足|ai-aj|=1的(i,j)对数(l<=i < j<=r) Input 第一行为两整数n和m表示序列长度和查询次数，第二行n个整数ai表示该序列，最后m行每行两个整数l和r表示查询区间(1<=n<=10^4,1<=m<=10^5,0<=ai< 2^31) Output 输出每次查询的答案 Sa

Description珂朵莉给你一个长为nnn的序列，有mmm次查询每次查询给两个数l,rl,rl,r设sss为区间[l,r][l,r][l,r]内所有数的乘积求sss的约数个数mod&amp;nbsp;1000000007mod\ 1000000007mod&amp;nbsp;1000000007Input第一行两个正整数n,mn,mn,m第二行一个长为nnn的序列之后mmm行每行两个数lll和...

Description给你一个序列aaa，有mmm次，每次查询一个区间[l,r][l,r][l,r]。这个区间内一共有2r−l+1−12^{r-l+1}-12r−l+1−1个非空子序列一个子序列对答案的贡献是其去重后的和求所有子序列的贡献的和%p\%p%p每次的ppp不一样Input第一行两个数n,mn,mn,m第二行nnn个数表示序列aaa后面mmm行每行三个数l,r,pl,r...

Description给你一个长为nnn的序列aaa，mmm次查询区间[l,r][l,r][l,r]内出现次数第k1k_1k1​小的数中值第k2k_2k2​小的数是多少？保证输入合法Input第一行一个数nnn第二行nnn个数表示序列aaa第三行一个数mmm之后mmm行每行四个数表示l&amp;nbsp;r&amp;nbsp;k1&amp;nbsp;k2l\ r\ k_1\ k_2l&amp;nbsp;r&amp;nbsp...

Description求nnn个物品选出至多mmm个的方案数Input第一行一整数TTT表示用例组数，每组用例输入两个整数n,m(1≤T≤105,1≤m≤n≤105)n,m(1≤T≤105,1≤m≤n≤105)n,m(1\le T\le 10^5,1\le m\le n\le 10^5)Output输出结果模109+7109+710^9+7Sample Input2 ...

Description给出nnn个非负整数a1,...,ana1,...,ana_1,...,a_n和mmm组查询，每次查询给出一区间[l,r][l,r][l,r]，查询满足l≤i≤j≤rl≤i≤j≤rl\le i\le j\le r且aiaia_i^ai+1ai+1a_{i+1}^.........^aj=kaj=ka_j=k的(i,j)(i,j)(i,j)个数Input第一行三个整...

Description 给出一序列a，定义，m次查询，每次给出l,r，求f(l,r) Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示序列长度，然后n个整数ai，之后输入一整数m表示查询数，之后m行每行两个整数l,r表示一个查询 (1<=T<=3,1<=n,m<=1e4,1<=ai<=1e9,1<=l < r<=n) Output 对于每个查询，输出f(l,r) S

Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有

Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。。因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。 Input 第一行：一个整数N，

Description 给出一个由1~n组成的序列，m次查询，每次查询区间[l,r]中有多少连续的数字段 Input 第一行为一整数T表示用例组数，每组用例第一行为两整数n和m分别表示序列长度和查询次数，第二行为n个整数表示该序列，最后k行每行两个整数l和r表示查询区间 Output 对于每次查询，输出查询答案 Sample Input 1 5 2 3 1 2 5 4 1 5

Description给一个长为 nnn 的只含小写字母的字符串每次查询一个区间$ [l,r]$ 内，有多少子区间可以重排为一个回文串一个区间可以重排为一个回文串：就是说我们可以以一定顺序排列这个区间内的所有数使得排列后为一个回文串Input第一行两个正整数n,mn,mn,m第二行一个长为 nnn 的字符串之后 mmm 行每行两个数$ l$ 和$ r$(n,m≤6⋅104)(n,...