题目链接:​​Segment Tree​

题目大意:给你n个数,m代表长度,k代表最小出现的次数,n个数,需要你取长度为3的序列,比如[1,2,3],[2,3,4],但是不是数的位置,只是数而已(因为这个题意读错一发),如果这个序列里面出现的数在整个序列的个数大于等于k,就满足条件,问有多少个满足条件的区间

题目思路:处理一下每个数出现的个数,然后处理一下前缀和就好,代表【1,n】这里面所有数出现的次数,直接做就好

#include <bits/stdc++.h>
#define eps 1e-6
using namespace std;
typedef long long ll;
typedef double db;
const int maxn = 5e2 + 5;
const int mod = 1e9 + 7;
const int INF = 1e8 + 5;
const ll inf = 1e15 + 8;
map<int,int>mp;

void solve() {
int n,k,q,a[505],sum[505],maxx = -1;
scanf("%d%d%d",&n,&k,&q);
mp.clear();
memset(sum,0,sizeof(sum));
sum[0] = 0;
for(int i = 0;i < n;i++)
scanf("%d",&a[i]),mp[a[i]]++,maxx = max(maxx,a[i]);
maxx += k;
for(int i = 1;i <= maxx;i++)
sum[i] = sum[i-1] + mp[i];
int cot,cott = 0;
for(int i = 1;i <= maxx;i++){
cot = sum[i+k-1]-sum[i-1];
if(cot >= q) cott++;
}
printf("%d\n",cott);
}

int main(){
// freopen("in.txt", "r", stdin);
int t = 1;
cin >> t;
while (t--) {
solve();
}
return 0;
}