2017年ICPC中国大陆区域赛 - Sum of xor sum (线段树维护子段)
题意:
链接:https://vjudge.net/contest/319951#problem/T
给你 n 个数,和 q 次询问,每次询问给你 [ l , r ] ,让输出在区间 [ l , r ] 里每一个子区间亦或和加和。比如: 给你三个数 1、2、3、和一个询问 [ 1 , 3 ] , 需要输出 1 + 2 + 3 + 1 ^ 2 + 2 ^ 3 + 1 ^ 2 ^ 3 。(1 ≤ ...
原创
2019-08-20 11:43:42 ·
745 阅读 ·
0 评论