摘要：
设 \(pre_i\) 为只考虑 \(d\) 的限制下能转移到 \(i\) 的最小端点，发现 \(pre_i\) 随着 \(i\) 单调变化，因此可以通过单调队列求出 \(pre_i\)。 然后就只用考虑 \(c\) 的限制了，考虑分治，对于区间 \([l,r]\)，设 \(c_k\) 为该区间的最 阅读全文
摘要：
对于 \(x\)，存在 \(p\)，满足 \(2^p \leqslant x < 2^{p+1}\)，对于所有 \(a_i\) 按 \(\left\lfloor \frac{a_i}{2^p} \right\rfloor\) 的值分组，得每组内的两两异或值都 \(<x\)。 然后就只需考虑组与组之间 阅读全文