2024年2月8日
CF1771F Hossam and Range Minimum Query 题解
摘要： 题目链接：CF 或者 洛谷 比较不错的题，出现奇数次出现的这种问题，比较容易想到一种运算，那就是异或和运算。 如果一个区间上一个数出现偶数次，则它对于异或和的贡献为 \(0\)，那么很显然，我们维护下区间异或和即可判断一个区间上是否存在出现奇数次的数。然后我们注意到 \(1 \oplus 2 \op 阅读全文
posted @ 2024-02-08 21:49 Athanasy 阅读(31) 评论(0) 推荐(0) 编辑