2025年4月19日
洛谷P4065 [JXOI2017] 颜色
摘要： 解题思路 具体做法 我们希望找到一个合理的区间判定方法。 一个很直观的思路就是，维护一个哈希函数，使得区间的值为 \(0\)。 换句话说，在本题中，我们要找到一种维护方法，使得每种颜色的所有数在哈希函数里总贡献为 \(0\)。 考虑异或哈希。给每个位置上的数随机赋一个权值 \(w_i\)，如果它是同 阅读全文
posted @ 2025-04-19 11:10 徐子洋 阅读(56) 评论(0) 推荐(0)