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

Bzoj4299 Codechef FRBSUM

摘要：主席树脑洞题阅读全文

posted @ 2017-06-14 22:36 SilverNebula 阅读(158) 评论(0) 推荐(0) 编辑

Bzoj4826 [Hnoi2017]影魔

摘要：树扫描线主席树阅读全文

posted @ 2017-05-15 22:35 SilverNebula 阅读(233) 评论(0) 推荐(0) 编辑

Bzoj3772 精神污染

摘要：树主席树+dfs序 / 扫描线+dfs序阅读全文

posted @ 2017-04-27 20:09 SilverNebula 阅读(170) 评论(0) 推荐(0) 编辑

摘要：主席树 hash 阅读全文

posted @ 2017-04-26 21:48 SilverNebula 阅读(179) 评论(0) 推荐(0) 编辑

Bzoj3261 最大异或和

摘要：字符串可持久化trie树贪心阅读全文

posted @ 2017-04-26 21:43 SilverNebula 阅读(129) 评论(0) 推荐(0) 编辑

摘要：图论生成树 Kruskal重构树倍增 dfs序主席树脑洞题阅读全文

posted @ 2017-04-03 11:40 SilverNebula 阅读(231) 评论(0) 推荐(0) 编辑

Bzoj4771 七彩树

摘要：树树上差分 dfs序+主席树脑洞题阅读全文

posted @ 2017-03-29 10:38 SilverNebula 阅读(372) 评论(0) 推荐(0) 编辑

Bzoj3653 谈笑风生

摘要：树 DFS序+可持久化线段树阅读全文

posted @ 2017-02-19 15:34 SilverNebula 阅读(222) 评论(0) 推荐(0) 编辑

摘要：树树套树阅读全文

posted @ 2017-02-02 12:15 SilverNebula 阅读(250) 评论(0) 推荐(0) 编辑

SilverNebula