2019年9月12日
Luogu P4755 Beautiful Pair
摘要： "题目" 预处理$L[p]$表示其左边第一个数值大于等于它的数的位置加一，$R[p]$表示其右边第一个数值大于等于它的数的位置减一。 考虑对于$p$，最大值为$p$的区间为$[L[p],R[p]]$，也就是左端点在$[L[p],p]$，右端点在$[p,R[p]]$。 我们取其中长度小的一段。 比如说 阅读全文
posted @ 2019-09-12 15:51 Shiina_Mashiro 阅读(117) 评论(0) 推荐(0) 编辑