摘要: Equivalent Prefixes "传送门" 解题思路 先用单调栈求出两个序列中每一个数左边第一个小于自己的数的下标, 存入a[], b[]。然后按照1~n的顺序循环,比较 a\[i]和b\[i]是否相等,如果不相等则退出循环,此时最后一个相等的就是答案。 假设前1 ~ n 1已经满足了条件, 阅读全文
posted @ 2019-07-18 21:53 whisperlzw 阅读(135) 评论(0) 推荐(0)