数据过水喵

注意到，这一题的单调栈要维护单调递减只能在新来的元素大于栈顶时出站，我一开始没注意完全，在得了60分之后只改了一部分，即：

CPP


for(int i=2;i<=n;i++)
{
	if(a[i].x>stk[cntstk].x) //这里没等于
	{
		while(cntstk>=0&&stk[cntstk].x<=a[i].x)//注意看这里有等于喵
        {
  				ans[stk[cntstk].id]=a[i].id;
                cntstk--;
    	}
     }
     stk[++cntstk]=a[i];
}

于是就AC了但是当我跳转到双倍经验题P2947时提交却只有49分，这个时候才发现有一处等号忘记去除了，这是否代表数据过水呢喵。

讨论操作

回复

相关推荐

数据过水喵