2018年3月30日
洛谷3919：可持久化数组——题解
摘要： https://www.luogu.org/problemnew/show/P3919 如题，你需要维护这样的一个长度为 N 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动），就会生成一个新的版本。版本编号即 阅读全文
posted @ 2018-03-30 20:15 luyouqi233 阅读(166) 评论(0) 推荐(0) 编辑
BZOJ3673 & BZOJ3674 & 洛谷3402：可持久化并查集——题解
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3673 https://www.lydsy.com/JudgeOnline/problem.php?id=3674 https://www.luogu.org/problemnew/show/P340 阅读全文
posted @ 2018-03-30 19:23 luyouqi233 阅读(232) 评论(0) 推荐(0) 编辑
洛谷3709：大爷的字符串题——题解
摘要： https://www.luogu.org/problemnew/show/P3709 给你一个字符串a，每次询问一段区间的贡献 贡献定义： 每次从这个区间中随机拿出一个字符x，然后把x从这个区间中删除，你要维护一个集合S 如果S为空，你rp减1 如果S中有一个元素不小于x，则你rp减1，清空S 之 阅读全文
posted @ 2018-03-30 14:43 luyouqi233 阅读(181) 评论(0) 推荐(0) 编辑
洛谷3396：哈希冲突——题解
摘要： https://www.luogu.org/problemnew/show/P3396 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被 阅读全文
posted @ 2018-03-30 10:07 luyouqi233 阅读(371) 评论(0) 推荐(0) 编辑