摘要： 鸽了一周的题解……我颓炸了。 A 考虑一下 \(f(x,y)\) 的意义，就是 \(x\) 具有且 \(y\) 不具有的位，那么 \(f(f(x,y),z)=f(x,y\ \text{or}\ z)\). 也就是只有重排后第一个位置是多少对最终的值有影响。 于是可以维护前后缀 \(\text{or} 阅读全文