2018年11月28日
bzoj2741【FOTILE模拟赛】L(可持久化trie树+分块)
摘要： 区间上的异或问题，不难想到用可持久化线段树解决 求l到r的最大异或和，暴力自然是枚举左右端点，但显然时间不允许 用分块的方法处理 枚举右端点，处理出每个右端点到每个快左端点的区间最大异或和 询问时暴力枚举不在块内的点作为左端点即可 阅读全文
posted @ 2018-11-28 12:48 Mr_Handsome 阅读(138) 评论(0) 推荐(0) 编辑