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