2019年3月21日
bzoj 3261 最大异或和 可持久化字典树（01树）
摘要： 题目传送门 思路： 由异或的性质可得，题目要求的式子可以转化成求$max(pre[n]^x^pre[i])$，$pre[i]$表示前缀异或和，那么我们现在就要求出这个东西，所以用可持久化字典树来求，每次贪心的往相反的方向看是否有值，具体看代码即可，模板题，注意最好先插入一个0，查询区间的$(l,r) 阅读全文
posted @ 2019-03-21 18:43 光芒万丈小太阳 阅读(134) 评论(0) 推荐(0) 编辑