2014年5月15日
BZOJ3578 : GTY的人类基因组计划2
摘要： 关于如何判断一个集合是否出现过:给每个元素随机一个hash权值,然后xor起来即可插入删除都只需xor线段树维护区间有效人数和,以及打标记表示这个区间的集合要全部标记为出现过，并把区间内sum值都置0写hash用了map被虐了TAT#include#include#define N 100010#d... 阅读全文
posted @ 2014-05-15 08:01 Claris 阅读(311) 评论(0) 推荐(0) 编辑