随笔分类 -  分治

摘要:题意:如果一个序列的任意连续子序列中至少有一个只出现一次的元素,则称这个序列式为non-boring。输入一个n(n≤200000)个元素的序列A(各个元素均为109以内的非负整数),判断它是否无聊。 分析: 1、记录下每个元素左边和右边最近的与它值相同的元素的位置。 2、如果某个元素在某一序列中只 阅读全文
posted @ 2017-08-17 10:45 Somnuspoppy 阅读(226) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示