2015年2月8日
HDU 5172 GTY's gay friends 线段树 or Hash
摘要： 统计一个区间中没有重复得数，用线段树搞法大概就是记录一下每个数上一次出现的位置，然后肯这个区间的pre的最大值是否大于左端点的值了。//预处理前缀和+线段树解法#include #include #include #include #include #include #include #includ... 阅读全文
posted @ 2015-02-08 21:06 acm_roll 阅读(238) 评论(0) 推荐(0) 编辑