E. XOR on Segment
time limit per test：4 seconds
memory limit per test：256 megabytes
input：standard input
output：standard output
You've got an array a, consisting of n integers a1, a2, ..., an. You are allowed to perform two operations on this array:
- Calculate the sum of current array elements on the segment [l, r], that is, count value al + al + 1 + ... + ar.
- Apply the xor operation with a given number x to each array element on the segment [l, r], that is, execute
. This operation changes exactly r - l + 1 array elements.
Expression
最低0.47元/天 解锁文章
125
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
