2018年6月25日
集训Day12
摘要： 快乐 快乐就完事了 今天把Trie树 / 可持久化Trie树搞了一下 Trie树可以维护区间最大异或和 具体就是区间异或和 -> 区间两个前缀异或和的异或 然后就变成了 "从n个数里找2个数，使他们异或起来最大" 怎么办呢 把串高位补0补成所有串一样长 然后从高到低建一颗$\sum$为2——只有'0 阅读全文
posted @ 2018-06-25 21:41 探险家Mr.H 阅读(144) 评论(0) 推荐(0) 编辑