随笔分类 -  数据结构 可持久化数据结构

BZOJ 4448: [Scoi2015]情报传递 树链剖分 主席树
摘要：4448: [Scoi2015]情报传递 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4448 Description 奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J 能有 若T名（可能没有 阅读全文
posted @ 2016-05-04 21:08 qscqesze 阅读(903) 评论(0) 推荐(3) 编辑
BZOJ 4408: [Fjoi 2016]神秘数 可持久化线段树
摘要：4408: [Fjoi 2016]神秘数 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4408 Description 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13}， 1 = 阅读全文
posted @ 2016-05-04 15:05 qscqesze 阅读(446) 评论(0) 推荐(1) 编辑
BZOJ 3674: 可持久化并查集加强版 可持久化并查集
摘要：3674: 可持久化并查集加强版 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3674 Description Description： 自从zkysb出了可持久化并查集后…… hzwer:乱写能AC，暴力踩标程 KuribohG：我不 阅读全文
posted @ 2016-05-03 22:49 qscqesze 阅读(522) 评论(0) 推荐(0) 编辑
HDU 4757 Tree 可持久化字典树
摘要：TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4757Description Zero and One are good friends who always have ... 阅读全文
posted @ 2015-12-09 13:48 qscqesze 阅读(492) 评论(0) 推荐(1) 编辑
HDU 4348 To the moon 可持久化线段树，有时间戳的区间更新，区间求和
摘要：To the moonTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88748#problem/IDescriptionTo The Moon is a ... 阅读全文
posted @ 2015-08-20 18:57 qscqesze 阅读(465) 评论(0) 推荐(0) 编辑
Codeforces Gym 100431G Persistent Queue 可持久化队列
摘要：Problem G. Persistent QueueTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88258#problem/GDescriptionP... 阅读全文
posted @ 2015-08-18 00:11 qscqesze 阅读(697) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示