营销型网站用什么系统,西安摩高网站建设,在哪建企业网站好,百度指数的使用方法题意#xff1a;
给定一个序列#xff0c;问在这个序列里有多少区间第k的的数m
思路#xff1a;
在比赛的时候是多想了#xff0c;开始像区间第k大的问题#xff0c;赛后想想实在是偏了。
正确的解法是枚举起点然后用尺取法维护一段区间#xff0c;直到找到k个数…题意
给定一个序列问在这个序列里有多少区间第k的的数m
思路
在比赛的时候是多想了开始像区间第k大的问题赛后想想实在是偏了。
正确的解法是枚举起点然后用尺取法维护一段区间直到找到k个数m的最短终点rans便是后边这一小段即n-r1。
code
#include iostream
#include cstdio
#include cmath
#include algorithm
#include cstring
#include sstream
#include string
#include vector
#include list
#include queue
#include stack
#include map
#include set
#include bitsetusing namespace std;typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;const int INF0x3fffffff;
const int inf-INF;
const int N200005;
const int M2005;
const int mod1000000007;
const double piacos(-1.0);#define cls(x,c) memset(x,c,sizeof(x))
#define cpy(x,a) memcpy(x,a,sizeof(a))
#define ft(i,s,n) for (int is;in;i)
#define frt(i,s,n) for (int is;in;i--)
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define lrt rt1
#define rrt rt1|1
#define middle int m(rl)1
#define lowbit(x) (x-x)
#define pii pairint,int
#define mk make_pair
#define IN freopen(in.txt,r,stdin)
#define OUT freopen(out.txt,w,stdout)int read() {char ch;while (ch getchar(), !isdigit(ch));int res ch - 0;while (ch getchar(), isdigit(ch))res res * 10 ch - 0;return res;
}
//密封线
int a[N];
int main()
{int Tread();while (T--){int nread(),mread(),kread();for (int i1;in;i) a[i]read();int num0,r0;ll ans0; //num表示大于m的个数,r为最短终点for (int i1;in;i){while (numkrn){r;num(a[r]m);}if (numk) break;ansn-r1;num-(a[i]m);}printf(%I64d\n,ans);}
}
