会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
SomnusMistletoe
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
分治
UVA - 1608 Non-boring sequences (分治)
摘要:题意:如果一个序列的任意连续子序列中至少有一个只出现一次的元素,则称这个序列式为non-boring。输入一个n(n≤200000)个元素的序列A(各个元素均为109以内的非负整数),判断它是否无聊。 分析: 1、记录下每个元素左边和右边最近的与它值相同的元素的位置。 2、如果某个元素在某一序列中只
阅读全文
posted @
2017-08-17 10:45
Somnuspoppy
阅读(226)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享