KIreteria

摘要： AI 做不出这种题吗，挺有道理的。 最开始做这个题的时候，我就想过如果区间异或上一个数时，如果简单地将线性基内的元素全部异或，那么只有偶数个元素的集合搞出来是正确的，所以直接做是不可行的，但在这个题上却刚刚好。 先用带时间戳的线性基把询问区间的线性基搞出来（要离线扫描线）。 对于第二种询问，我们将线 阅读全文

摘要： 神秘复杂度水过了。 先来看这个 \(x \oplus y = \gcd(x,y)\)，也就是 \(x \oplus \gcd(x,y) = y\)，我们发现对于一个 \(d\)，\(x \oplus d \le x + d\)。但是 \(y > x\) 所以 \(y\) 至少是 \(x + d\)， 阅读全文