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

【BZOJ3261】最大异或和(可持久化Trie)
摘要:题意: 思路:可持久化Trie板子题,支持序列插入和询问 阅读全文

posted @ 2019-11-18 17:11 myx12345 阅读(124) 评论(0) 推荐(0) 编辑

【BZOJ4477】字符串树(可持久化Trie)
摘要:此题花费我整整三天的功夫。还在NoiP贴吧发过贴。 最后发现trie树建新节点时信息未完全复制,真是愚蠢之极。 言归正传。 如果我们已经知道了每个点上的trie树那么询问就是sum[x]+sum[y]-sum[lca(x,y)]*2 然后就是trie树变可持久化。 DFS2中插入所有字符串,建立新节 阅读全文

posted @ 2015-12-03 20:18 myx12345 阅读(282) 评论(0) 推荐(0) 编辑

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

导航

统计

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