摘要:
洛谷传送门 CF 传送门 和 CF1004F Sonya and Bitwise OR 很像。 考虑一次询问怎么做。考虑分治,每次只计算左端点在 \([l, mid]\),右端点在 \([mid + 1, r]\) 的区间的贡献。对于每个 \(i \in [l, mid]\),维护最小的 \(j \ 阅读全文
摘要:
222. CF1936D Bitwise Paradox 和 CF1004F Sonya and Bitwise OR 很像。 考虑一次询问怎么做。考虑分治,每次只计算左端点在 \([l, mid]\),右端点在 \([mid + 1, r]\) 的区间的贡献。对于每个 \(i \in [l, mi 阅读全文