随笔分类 -  其他-分块

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2741 思路:我们先将a变成a的异或前缀,这样问题就变成了,在l-1到r区间内,找出i,j令a[i]^a[j]最大。 假如i是固定的,我们可以建一个可持久化trie,在l-1到r区间内贪心寻找最优,但是 阅读全文
posted @ 2016-06-14 17:14 GFY 阅读(206) 评论(0) 推荐(0)