11.2【A】

462

直觉上是找数列的中位数，然后去求各值与中位数的差值

但是如何证明，中位数就是最优解？

AI释疑

证明：中位数使绝对值距离和最小

三角不等式

红球进黑洞

就是两种批量操作

一个是区间的求和查询

另一个是对于区间上每个值的异或操作

如果是线段树，就是区间加以及区间查询

如果修改是异或操作的话，是否具有区间上的特性？即是否具有分配律，结合律？

比如a^k+b^k=(a+b)^k?

如果具有的话，那和普通的线段树貌似并无区别

异或不具有分配律

AI题解

关键性质：异或按二进制位独立