摘要: 洛谷传送门 CF 传送门 和 CF1004F Sonya and Bitwise OR 很像。 考虑一次询问怎么做。考虑分治,每次只计算左端点在 \([l, mid]\),右端点在 \([mid + 1, r]\) 的区间的贡献。对于每个 \(i \in [l, mid]\),维护最小的 \(j \ 阅读全文
posted @ 2024-03-01 20:07 zltzlt 阅读(32) 评论(0) 推荐(1) 编辑
摘要: 222. CF1936D Bitwise Paradox 和 CF1004F Sonya and Bitwise OR 很像。 考虑一次询问怎么做。考虑分治,每次只计算左端点在 \([l, mid]\),右端点在 \([mid + 1, r]\) 的区间的贡献。对于每个 \(i \in [l, mi 阅读全文
posted @ 2024-03-01 20:06 zltzlt 阅读(101) 评论(0) 推荐(0) 编辑