[Acwing|蓝桥杯] 1238. 日志统计 双指针+滑动窗口思想

前言

传送门 :

题意

给你时间和出现次数, 问你在一个时间区段内出现次数不少于 k k k的数

维护区间的问题,很显然像一个滑动窗口,但是这里并不需要维护区间的最大最小值

我们只需要维护一个区间即可,所以我们可以使用双指针进行维护区间,当前的数

超出了区间范围,我们只需要移动指针即可

CODE

const int N  = 1e5+10;
int n,d,k;
pii num[N];
int cnt[N];
bool st[N];



void solve()
{
	cin>>n>>d>>k;
	for(int i=1;i>num[i].x>>num[i].y;
	
	sort(num+1,num+1+n);
	for(int i = 1,j = 1 ;i= d){
			cnt[num[j].y] -- ;
			j++;
		}
		
		if(cnt[t]>=k) st[t] = 1;
	}
	
	for(int i=1;i