题面 Solution 发现题目要求三个数据,, , 要求 满足在区间 都有 ,那么不就是让 最大吗?发现整个区间不需要修改,用线段树维护一下最大值和对应的编号即可 接下来让我们求 , 一段区间的 ,emmm,想必大家都知道,一个数异或他自己等于 ,那么我们可以开个 数组用前缀和预处理一下,那么区间 的异或和就是 ,在把前面找到的 异或掉, 多异或一个 即可 最后看一下 怎么求,暴力找太容易T掉了,让我们想一想怎么优化它。我们知道 的运算法则是相异为一相同为零,那么是不是说,相异的越多,答案也就越优?是的! 现在是怎么求相异最多的 的问题,数据范围只有 ,那么 的二进制长最多也只有 位,让...