会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
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
阅读(315)
评论(0)
推荐(0)
编辑
公告