会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
光芒万丈小太阳
业精于勤,荒于嬉。
博客园
首页
新随笔
联系
订阅
管理
2019年7月18日
2019牛客暑期多校训练营(第一场)
摘要: 题目传送门 A.Equivalent Prefixes 题意:给出两个序列$rmq$相等的定义:任意子区间最小值相等,然后给出$a、b$两个数组,求最长的前缀相等序列长度。 题解:我们考虑前$k$个数字已经是相等序列了,这个时候我们加入第$k+1$个元素$x$,如果$x$比第$k$个元素大,会发现这
阅读全文
posted @ 2019-07-18 19:38 光芒万丈小太阳
阅读(1023)
评论(4)
推荐(2)
编辑
公告