单调栈模板

/*const long long N = 1e5+10,INF = 0x3f3f3f3f;
long long a[N],ans[N],ans2[N],st[N],n,top,res,tmp;*/
void calc1(){
	for(long long i = 1; i <= n; i++){
		while(top>0&&a[i]<=a[st[top]])top--;
		ans[i]=st[top];st[++top]=i;
	}//单调栈模版，但是>=改成<=以达到效果 
}
void calc2(){
	for(long long i = n; i >= 1; i--){
		while(top>0&&a[i]<=a[st[top]])top--;
		ans2[i]=st[top];st[++top]=i;
	}//单调栈模版，但是>=改成<=以达到效果 
}