2019年7月18日
2019牛客暑期多校训练营（第一场）
摘要： 题目传送门 A.Equivalent Prefixes 题意：给出两个序列$rmq$相等的定义：任意子区间最小值相等，然后给出$a、b$两个数组，求最长的前缀相等序列长度。 题解：我们考虑前$k$个数字已经是相等序列了，这个时候我们加入第$k+1$个元素$x$,如果$x$比第$k$个元素大，会发现这 阅读全文
posted @ 2019-07-18 19:38 光芒万丈小太阳 阅读(1026) 评论(4) 推荐(2) 编辑