2014年10月19日
【分块】【哈希】bzoj3578 GTY的人类基因组计划2
摘要： 每个房间用一个集合来维护，具体来说，就是给1-n的数每个数一个long long的hash值，往集合S里insert(i)，就是S^=HASH[i]；erase(i)，也是S^=HASH[i]。用map/set维护某个集合是否已经做过实验。分块，对每个块维护一个maxv[i]，代表当前该块内的答案值... 阅读全文
posted @ 2014-10-19 14:16 AutSky_JadeK 阅读(294) 评论(0) 推荐(0)
TVアニメ「Charlotte(シャーロット)」公式サイト TVアニメ「Charlotte(シャーロット)」公式サイト