摘要:
设 \(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\)。 然后就只需考虑组与组之间 阅读全文