Welcome!

T1 给定一个序列，先输出逆序对数，然后有若干次操作，每次操作如下，选取一个数，这个数及所有位置在它后面，且值比它小的数，会重新有序地在它们的位置排列起来，每次操作后要求输出当前逆序对数 数据范围:n,m<=10510^5动态维护逆序对数量，这道题好有意思 我们规定一个数对答案的贡献就是在它后面且比它小的数的数量，那当我们对一个数进行操作之后，它后面所有比它大的数贡献不变，而比它小的数

T1 给定一个只含’B”R’的字符串，len<=100,但这个字符串可以无限延伸，即BRBR可以延伸为BRBRBRBRBRBRBR,给定一个区间[L,R],求区间内B的总数，L,R<=10^18取模之后随便搞吧#include<cstdio>#include<cstring>#include<algorithm>#ifdef WIN32 #define AUTO "%I64d"#el

Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取 模，将所得答案插入到数列的末尾。

T1 求Catalan数列，对1e9+9取模，n<=1e6看到1,2,5,14就应该想到Catalan数，但是Catalan数的递推式里有除法，所以找下逆元就好了，我用的是扩展GCD，所以搞了0.6几秒，应该预处理顺推出逆元#include<cstdio>#include<cstring>#include<algorithm>#include<cctype>#include<cmath

T1 给定区间[ L,R ]{L<=R<=21亿},区间长度<=1e6，求区间内素数个数看数据范围就知道应该从这个区间入手 想到一个重要的性质，n以内的数最多只有一个大于根号n的质因子，那么我们如果只用根号n以内的素数，一定可以将n以内的素数筛出来 那么就可以先将根号n以内的素数筛出来，再用它们来筛一遍[L,R]即可#include<cstdio>#include<cstring>#i