heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Luogu P4735」最大异或和 | Heartlessly's Blog #122

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/luogu-p4735/

Description给定一个非负整数序列 ${a}$,初始长度为 $N$ 。 有 $M$ 个操作,有以下两种操作类型: A x:添加操作,表示在序列末尾添加一个数 $x$,序列的长度 $N+1$ 。 Q l r x:询问操作,你需要找到一个位置 $p$,满足 $l \le p \le r$,使得 $ap \oplus a{p+1} \oplus \cdots \oplus a_N \op

wangzhijian2333 commented 5 years ago

%%%