可持久化trie(BZOJ5338: [TJOI2018]xor)
题面
BZOJ
Sol
显然是要维护一个区域的 trietrietrie 树,然后贪心
区间 trietrietrie 树???
可持久化 trietrietrie 树???
直接参考主席树表示出区间的方法建立 trietrietrie 树,然后做差就好了
巨简单
# include <bits/stdc++.h>
# define IL inline
# defi...
原创
2018-06-17 10:02:00 ·
221 阅读 ·
0 评论