2019牛客暑期多校训练营（第一场） 补题
摘要：
A.Equivalent Prefixes 题意：给定两个含n个元素的数组a,b，数组中不含相同元素，求最大的p（p<=n），使得a和b等价，这里等价的定义为a[l,r]和b[l,r]的最小值下标相等（1<=l<=r<=p）。 题解： 1、p的范围是1~n，从小到大遍历，利用单调栈求出La[i]，表 阅读全文
posted @ 2019-07-23 18:57 就算过了一载春秋 阅读(264) 评论(0) 推荐(0)
浙公网安备 33010602011771号