标签: 分块

2 篇文章

BZOJ2741【FOTILE模拟赛】L
题面 $FOTILE$得到了一个长为$N$的序列$A$,为了拯救地球,他希望知道某些区间内的最大的连续$XOR$和。即对于一个询问,你需要求出$max(Ai xor Ai+1 xor Ai+2 ... xor Aj)$,其中$l<=i<=j<=r$。为了体现在线操作,对于一个询问$(x,y)$: $l = min ( ((x+la…
CF242E-XOR-on-Segment
题面 给定一个长为$n$($n<=10^5$)的数组 数组里的数不超过$10^6$ 有两种操作: 1:求sum$[l,r]$; 2:对$[l,r]$中的所有数和$x$异或 操作数$m<=5*10^4$ 思路 挺好的一道题。 首先看到这题想到用一个数据结构来维护。 那是什么呢?线段树?分块? 都可以。 但考虑到一个问题——区间异或没有逆分…