纯背模板蒟蒻求解释
查看原帖
纯背模板蒟蒻求解释
549149
chyuya楼主2022/7/27 15:36
void dp(){
	int h=1,t=0;
	for(int i=1;i<n;i++){
		while(h<=t&&b[t]>=a[i])
			t--;
		b[++t]=a[i];
		c[t]=i;
		while(c[h]<=i-m)
			h++;
		if(h<=i)//这一行
			printf("%d\n",b[h]);
	}
	//已A但不理解
}
2022/7/27 15:36
加载中...