代码如诗

A. Desorting

B. Fibonaccharsis

C. Ntarsis' Set

D. Imbalanced Arrays

E. Ina of the Mountain

F. Miriany and Matchstick

给出$a_0, a_1, \cdots, a_{n-1}$，分别代表你有$a_i$根长度为$2^i$的棍子。

现在你要将这些棍子组成尽可能多的面积大于0的三角形。

给出n个数的数组a，求任意两个数$a_i$和$a_j$（$i\ne j$）在拼接后是k的倍数的数对$(i,j)$的个数。

$1\le n\le 2\cdot 10^5, 1 \le a_i \le 10^9, 2 \le k \le 10^9$

给出n个数的数组a，每个数的大小在1到200或者为-1，你需要所有将-1替换为1到200内的数，形成一个新的数组，这个数组满足任意元素a[i]必定小于等于它的一个相邻元素a[i-1]或a[i+1]。

问有多少种这样的新数组。

$2 \le n\le 10^5$

给出一个数组a，长度为n。

定义$f(l, r) = \operatorname{sum}(l, r) - \operatorname{xor}(l, r)$，$\operatorname{sum}(l, r) = a_l + a_{l+1} + \ldots + a_r$，$\operatorname{xor}(l, r) = a_l \oplus a_{l+1} \oplus \ldots \oplus a_r$。

求最大f值的子数组。

$n\le 10^5$