翻译
查看原帖
翻译
305854
Drind楼主2024/3/6 13:25

这个原翻译...甚至还有错别字,实在是看不懂。

有一个每个数均小于 2302^{30} 的数列 aa,但是你不知道其中每个数的值,现在有 qq 次操作,11 操作给定 l,r,xl,r,x,表示 aa 中 ll 到 rr 之间所有数的异或和为 xx,22 操作给定 l,rl,r,表示查询 aa 中 ll 到 rr 之间所有数的异或和,如果信息不够则输出 −1-1。

本题强制在线,每次操作给定的所有数要全部异或上上一次的答案 lstlst 才为真正的输入,特殊地,如果上一次的答案为 −1-1,则 lst=1lst=1,初始时 lst=0lst=0。

有一个每个数均小于 $2^{30}$ 的数列 $a$,但是你不知道其中每个数的值,现在有 $q$ 次操作,$1$ 操作给定 $l,r,x$,表示 $a$ 中 $l$ 到 $r$ 之间所有数的异或和为 $x$,$2$ 操作给定 $l,r$,表示查询 $a$ 中 $l$ 到 $r$ 之间所有数的异或和,如果信息不够则输出 $-1$。

本题强制在线,每次操作给定的所有数要全部异或上上一次的答案 $lst$ 才为真正的输入,特殊地,如果上一次的答案为 $-1$,则 $lst=1$,初始时 $lst=0$。
2024/3/6 13:25
加载中...