2017年9月6日
hdu 6191 可持久化trie||线段树套trie||trie启发式合并
摘要： 题意：一个树，q次询问，求xi xor u的子树的max值思路：考虑可以直接dfs，映射到数轴上，然后就是裸的可持久化trie了。。时间复杂度nlogn，同理nlognlogn可以线段树套trie（这个题没按这个写。。应该可以？参考51nod1295，第一次写可持久化... 阅读全文
posted @ 2017-09-06 19:58 zhangxianlong 阅读(114) 评论(0) 推荐(0)