2019年9月27日
2019牛客暑期多校训练营（第一场）A - Equivalent Prefixes（单调栈）
摘要： 题意 给定两个$n$个元素的数组$a,b$，它们的前$p$个元素构成的数组是“等价”的，求$p$的最大值。“等价”的意思是在其任意一个子区间内的最小值相同。 $[link]$ 分析 这题有两种做法，笛卡尔树和单调栈，这里暂且只介绍单调栈的做法。 我们先假设$p=i$成立，考虑新加进来的$i+1$，如 阅读全文
posted @ 2019-09-27 21:41 sparkyen 阅读(124) 评论(0) 推荐(0) 编辑