heartlessly / heartlessly.github.io

A blog for Heartlessly
1 stars 0 forks source link

「Codeforces 242E」XOR on Segment | Heartlessly's Blog #157

Open heartlessly opened 5 years ago

heartlessly commented 5 years ago

https://heartlessly.github.io/problems/codeforces-242e/

Description给定 $n\ (1 \leq n \leq 10^5)$ 个数 $a_i\ (0 \leq ai \leq 10^6)$,现在有 $m\ (1 \leq m \leq 5 \times 10^4)$ 个操作(操作有 $2$ 种): 1 l r:求 $\sum\limits{i=l}^{r}a_i\ (1 \leq l \leq r \leq n)$; 2 l r x:区间