2016年10月7日
BZOJ2080 : [Poi2010]Railway
摘要： 如果存在$k$使得$i<j<k$，且$a[k]<a[i]<a[j]$，那么$i$和$j$不能在一个栈中。 设$b[i]=\min(a[i..n])$，如果$b[j]<a[i]<a[j]$，那么$i$和$j$不能在一个栈中。 设$c[i]$表示最大的$j$，满足$b[j]<i$，则$i$要向位置在$[ 阅读全文
posted @ 2016-10-07 02:28 Claris 阅读(591) 评论(0) 推荐(0) 编辑