摘要：
Description 给定$n$,$p$求$1~n$中所有整数在模$p$意义下的乘法逆元。 Input 一行$n$,$p$ Output $n$行,第$i$行表示$i$在模$p$意义下的逆元。 Solution cpp include include include using namespace 阅读全文
摘要：
Description 如题，现在有一个并查集，你需要完成合并和查询操作。 Input 第一行包含两个整数$N$、$M$，表示共有$N$个元素和$M$个操作。 接下来M行，每行包含三个整数$opt$、$a$、$b$ 当$opt=1$时，将$a$与$b$所在的集合合并 当$opt=2$时，输出$a$与 阅读全文
摘要：
Description 给出一个只由小写英文字符$a,b,c...y,z$组成的字符串$S$,求$S$中最长回文串的长度.字符串长度为$n$ Input 一行小写英文字符$a,b,c...y,z$组成的字符串$S$ Output 一个整数表示答案 Solution cpp include inclu 阅读全文
摘要：
Description 给定一个长度为$N$的数列，和$M$次询问，求出每一次询问的区间内数字的最大值。 Input 第一行包含两个整数$N$,$M$。分别表示数列的长度和询问的个数。 第二行包含$Ｎ$个整数，记为$a_i$，依次表示数列的第$i$项。 接下来$M$行，每行包含两个整数$l_i,r_ 阅读全文