ZSQ

Description 在一组数中，查询某个区间内的最大数与最小数的差 Input 第一行两个整数n和q分别表示数的个数和查询次数，之后n行每行一个整数表示该数列，最后q行每行两个整数a，b表示查询区间 Output 对于每次查询，输出该区间内最值之差 Sample Input 6 3 1 7 3 4 2 5 1 5 4 6 2 2 Sample Output

Description给出一个长度为nnn的数字串，随意删去mmm个位置的数字使得数字最小，输出该最小值Input多组用例，每组用例输入一个数字串sss和一个不超过|s||s||s|的整数mmm，数字串串长不超过100010001000Output输出删去mmm个位置后的数字最小值Sample Input178543 4 1000001 1 100001 2 1...

Description给出一个括号序列，问其子串中合法括号序列长度最大值，以及该长度的子串中合法括号序列数量Input输入一个长度不超过10610610^6的括号序列Output输出子串中合法括号序列长度最大值，以及该长度的子串中合法括号序列数量，如果子串中没有合法括号序列则输出0 10 10\ 1Sample Input)((())))(()())...

Description给出一个字符串sss，定义sss的子串中恰好出现kkk次的子串为重要子串，问sss的重要子串个数Input第一行一整数TTT表示用例组数，每组用例首先输入一整数kkk，之后输入一字符串sss (1≤T≤100,k≥1,|s|≤105)(1≤T≤100,k≥1,|s|≤105)(1\le T\le 100,k\ge 1,|s|\le 10^5)Output...

Description有NN个单词一个图片，第ii个单词有aia_i个字符，页面宽度可以容纳WW个字符，为了好看有以下约束：1.图片宽度是pwpw，图片左边距页面左边距离为dwdw，右边距页面距离W−pw−dwW-pw-dw2.单词和图片均不能重叠3.单词的先后顺序不能改4.一个单词不能跨行，要在同一行5.如果两个单词在同一行的连续位置，那么要用空格隔开6.最小化单词和图片所占行数给出QQ次查询，每

Description 给出n个猎物的出没时间，Q次查询，每次查询一个时间段[L,R]内可以捕到的猎物数量最大值 Input 第一行一整数n表示猎物数量，之后n行每行两个整数l[i],r[i]表示该猎物的出没时间，然后输入一个整数q表示查询数，每次查询输入一个区间L,R表示查询时间段[L,R]内可以捕到的猎物数最大值(1<=n,q<=1e5,1<=l[i],r[i],L,R<=1e9) Ou

Description 给出长度为n的序列a[i]，要求找到所有满足下列两个条件的子序列a[l],a[l+1],…,a[r]的个数： 1.存在l<=j<=r，使得a[j]是a[l],a[l+1],…,a[r]的最大公因数 2.在所有满足1的子序列中取r-l最长的 Input 第一行一整数n表示序列长度，之后n个整数a[i]表示该序列(1<=n<=3e5,1<=a[i]<=1e6) Out

Description 给出一棵有n个节点的树，定义1为树根，有q次询问，每次询问区间[a,b]中所有节点的LCA Input 第一行为一整数n表示节点数，之后n-1行每行两个整数a和b表示树的一条边，然后是一整数q表示查询数，最后q行每行两个整数a和b表示查询[a,b]的LCA Output 对于每次查询，输出查询结果 Sample Input 5 1 2 1 3 3 4 4

Description 给出一个长度为n的序列ai，q次查询，每次查询区间[l,r]中的最大值 Input 第一行一整数T表示用例组数，每组用例首先输入序列长度n，之后n个整数ai表示该序列，然后输入一整数q表示查询数，最后q行每行两个整数l,r表示查询区间[l,r]中的最大值(T<=10,0<=n,q<=1000,1<=l<=r<=n,1<=ai<=10^6) Output 对于每次查询

Description 给出一个长度为n的序列a[1],…,a[n]，q次查询，对于每次查询(l,r)，输出gcd(a[l],…,a[r])，并且输出满足条件的区间[ll,rr]的个数，使得gcd(a[ll],…,a[rr])=gcd(a[l],…,a[r]) Input 第一行为一整数T表示用例组数，每组用例首先属于序列长度n，之后n个整数a[i]表示该序列，然后输出查询次数q，之后q行每行

Description 给出一个只由小写字母组成的字符串，有m次查询，每次查询区间[l,r]这一部分子串所含有的不同子串的数量 Input 第一行为一整数T(T<=5)表示用例组数，每组用例第一行为一长度不超过2000的字符串，然后是一整数m表示查询数量(m<=10000)，之后m行每行两个整数l和r表示查询区间(1<=l<=r<=n) Output 对于每次查询，输出查询结果 Samp

Description 给出一个字符串，求这个字符串的一个子串，使得其完全由最小循环节组成且循环次数最多，如果有多组解则输出字典序最小的 Input 多组用例，每组用例占一行为一行长度不超过100000的字符串，以#结束输入 Output 对于每组用例，输出满足条件的字典序最小的子串 Sample Input ccabababc daabbccaa # Sample Output

Description 给出一长度为n的序列，序列没有重复的数值，问j-i的最大值，其中j,i满足a[i]< a[k]< a[j],i< k< j，如果不存在这样的i,j则输出-1 Input 多组用例，每组用例第一行为一整数n表示序列长度，第二行n个不同的整数表示该序列，以文件尾结束输入 Output 对于每组用例，输出满足条件的j-i的最大值，如果不存在满足条件的i和j则输出-1 S

Description 给你一个由n个数字组成的非降序序列，有m次询问，每次询问区间[l,r]之间出现最多的数字出现的次数 Input 第一行两个整数n和m分别表示序列长度和查询次数，第二行n个整数表示该序列，之后m行每行两个整数l和r表示查询区间 Output 对于每次查询，输出区间[l,r]中出现次数最多的数字的次数 Sample Input 10 3 -1 -1 1 1 1

Description给你一个长为nnn的序列aaa和一个常数kkk有mmm次询问，每次查询一个区间[l,r][l,r][l,r]内所有数最少分成多少个连续段，使得每段的和都 ≤k\le k≤k如果这一次查询无解，输出“Chtholly&amp;quot;“Chtholly&amp;quot;“Chtholly"Input第一行三个数n,m,kn,m,kn,m,k第二行nnn个数表示...