2015年8月7日
摘要: DES:给出一个数列。然后有q个询问,对给定的区间内是否有重复的数。如果有输出任意一个重复的。如果没有输出OK。开始以为是线段树。后来发现。只是水的比较隐蔽。感觉这个方法还是很聪明的。把每个点的最近的有重复的数的区间记录下来。这样每次询问都可以直接表示结果了。 1 #include 2 #inclu... 阅读全文
posted @ 2015-08-07 09:42 小小八 阅读(160) 评论(0) 推荐(0) 编辑