划分

给定一个长度为 $n$ 的序列 $A$

$[l,r]$ 的价值为 $(\oplus_{i=l}^{r} A_i) \times (r-l+1)$.

令一个数组的权值为划分后的最大价值总和.

令 $ans_i$ 为 $\set{a_1, \dots, a_i}$ 的权值.

特别的,你需要输出 $\sum_{i=1}^{n} ans_i$.

第一行一个整数 $ n(1 \leq n \leq 200000) $

第二行 $ n $ 个整数, 第 $ i $ 个数字表示 $ a_i(0 \leq a_i < 1024) $.

一个整数,表示 $ \sum_{i=1}^{n} ans_i $.

10
211 379 875 759 122 651 790 382 21 289

39193

2025“钉耙编程”中国大学生算法设计春季联赛 - 热身赛