两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2023年第十四屆省賽真題-異或和之和
題目 3147:

藍(lán)橋杯2023年第十四屆省賽真題-異或和之和

時(shí)間限制: 2s 內(nèi)存限制: 320MB 提交: 1253 解決: 263

題目描述

給定一個(gè)數(shù)組 Ai,分別求其每個(gè)子段的異或和,并求出它們的和?;蛘哒f(shuō),對(duì)于每組滿足 1 ≤ L ≤ R ≤ n 的 L, R ,求出數(shù)組中第 L 至第 R 個(gè)元素的異或和。然后輸出每組 L, R 得到的結(jié)果加起來(lái)的值。

輸入格式

輸入的第一行包含一個(gè)整數(shù) n 。
第二行包含 n 個(gè)整數(shù) Ai ,相鄰整數(shù)之間使用一個(gè)空格分隔。

輸出格式

輸出一行包含一個(gè)整數(shù)表示答案。

樣例輸入

5
1 2 3 4 5

樣例輸出

39

提示

對(duì)于 30% 的評(píng)測(cè)用例,n ≤ 300 ;
對(duì)于 60% 的評(píng)測(cè)用例,n ≤ 5000 ;
對(duì)于所有評(píng)測(cè)用例,1 ≤ n ≤ 105,0 ≤ Ai ≤ 220
標(biāo)簽