上一页 1 ··· 8 9 10 11 12
摘要: A Equivalent Prefixes 题意 给两个序列a和b,找出最大一个位置p,使得两个序列1 p的子序列中,任意区间的最小值位置相同。 分析 最小值的位置考虑用单调栈预处理出每个数作为最小值的最左和最右的位置,然后从1开始枚举,对于某个位置i,如果$a_i$和$b_i$作为最小值覆盖区间的 阅读全文
posted @ 2019-07-25 08:45 Keane1998 阅读(205) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12