2018年7月29日
[可持久化Trie][HDU4757] Tree
摘要： 恩，刚学了一发可持久化Trie树，其实挺简单的。。 反正可持久化数据结构都一个样嘛，动态加点就好了。 还是写一篇博客给自己看吧。 因为树上的路径嘛，肯定要想到把路径分成两部分，x lca(x,y) 和 y lca(x,y) 。 这就相当与两块区间，然后求单点异或最大值，自然就想到可持久化了呗。（想想 阅读全文
posted @ 2018-07-29 11:52 jacktangs 阅读(127) 评论(0) 推荐(1) 编辑