2019年7月19日
2019牛客暑期多校赛（第一场） A Equivalent Prefixes（单调栈）
摘要： 传送门：https://ac.nowcoder.com/acm/contest/881/A 题意：给定两个数组a和b，求最大的p，满足在区间 [1,p] 中任何区间的两个数组的最小值的下标都相等。 思路：先用单调栈，跑出数组 a 和 b 中每个元素的左边第一个比他小的数的位置和右边第一个比他小的数的 阅读全文
posted @ 2019-07-19 13:35 wushuyng 阅读(231) 评论(0) 推荐(0)