OTTFF's Blog
Home
Templates
Contests
Solutions
Notes
异或
[CF] D. Eating - Codeforces Round 1005 (Div. 2)
Solutions
Codeforces
贪心
位运算
异或
倍增
log trick
Med
2025-02-18
https://codeforces.com/contest/2064/problem/D 题目大意 给出一个 $n$ 长的数组 $a$,和 $q$ 个独立询问(每次询问结束恢复 $a$)。对于某个询问,给出 $x$,然后如果 $x$ 不小于 $a$ 最后的元素 $a_{last}$ 则把 $x$ 变为 $x \ xor a_{last}$ 并删掉 $a_{last}$,问这个操作能进行几次
…