摘要: 题目链接:https://vjudge.net/problem/HDU-6291 思路 偶数个 \(x\) 异或起来一定是 $0$。因此只需要在链上找第一个出现次数为偶数次的点即可。 通过将一个数变为另一个极大的数,来满足异或后的和不会碰撞,例如,将 $1$ 变为 $114$,将 $2$变为 $51 阅读全文
posted @ 2020-12-16 17:52 tudouuuuu 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://nanti.jisuanke.com/t/42547 题目大意 给定一个序列,有以下几种操作: 将第 \(x\) 位置的数修改为 \(y\)。 询问区间 \([L, R]\),问其子集之和的 MEX。 思路 首先有一个性质:先看看是否存在 $1$。若没有 $1$,则表明必然 阅读全文
posted @ 2020-12-16 17:23 tudouuuuu 阅读(110) 评论(0) 推荐(0) 编辑