2019年7月18日
2019牛客暑期多校训练营（第一场）
摘要： 传送门 A.Equivalent Prefixes •题意 有两个数组a,b，现给一个定义，等价： 在区间[L,R]上的任意一个区间内，ai,bi最小值的位置相等，则称这两个数组是等价的 给你两个数组a,b，求a,b存在[1,R]是等价的最大的R •思路 利用单调栈，求出每个ai,bi是最小值的左区 阅读全文
posted @ 2019-07-18 20:50 MMMinoz 阅读(458) 评论(0) 推荐(1)